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Claims 
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English Abstract 

The invention provides an improved method and apparatus for creating a 
snapshot of a file system. In a first aspect of the invention, a 
"copy-on-write" mechanism is used. An effective snapshot mechanism must 
be efficient both in its use of storage space and in the time needed to 
create it because file systems are often large. The snapshot uses the 
same blocks as the active file system until the active file system is 
modified. Whenever a modification occurs, the modified data is copied to 
a new block and the old data is saved (henceforth called "copy-on-write". 
In this way, the snapshot only uses space where it differs from the 
active file system, and the amount of work required to create the 
snapshot is small. In a second aspect of the invention, a record of which 
blocks are being used by the snapshot is included in the snapshot itself, 
allowing effectively instantaneous snapshot creation and deletion. 

French Abstract 

L ! invention porte sur un precede et un appareil ameliores permettant de 
creer un instantane d ! un systeme de fichier. Dans une premiere variante 
de 1' invention, une logique de <= copie a l'ecriture >= est utilisee. Une 
logique d'instantane peut etre efficace lorsqu f elle est utilisee dans 
l ! espace memoire et dans l'espace temps necessaire pour la cree, car les 
systemes de fichier sont souvent grands. L 1 instantane utilise les memes 
blocs que le systeme de fichier actif jusqu'a modification de ce dernier. 
Chaque fois qu f il y a une modification, les donnees modifiees sont 
copiees sur un nouveau bloc et les anciennes donnees sont sauvegardees 
(desormais appelee <= copie a l'ecriture >=) . De cette facon, 
1' instantane n 1 utilise que l'espace ou il differe du systeme de fichier 
actif, et la quantite de travail requise pour creer 1* instantane est 
faible. Dans une deuxieme variante de 1 1 invention dont les blocs 
d 1 enregistrement sont utilises par l 1 instantane est inclus l 1 instantane 
lui-meme, ce qui permet de creer et d'annuler l 1 instantane de maniere 
efficace. Dans une troisieme variante, 1 ' etat du systeme de fichier actif 
est defini par un ensemble de metafichiers ; notamment, un topogramme 
binaire (desormais appele <= topogramme actif >=) definit quels sont les 
blocs libres et quels sont ceux en utilisation. Le fichier inode definit 
quels sont les blocs utilises par chaque fichier, y compris les 
metafichiers. Le fichier inode lui-meme est defini par un <= root inode 
>= specif ique, egalement connu sous le nom de <= bloc fsinfo >=. Le 
systeme commence a creer un nouvel instantane en faisant une copie de <= 
root inode >=. Cette copie de <= root inode >= devient la base de 
1 1 instantane . Root inode capture tous les etats requis pour creer 
1 ! instantane tels que 1 1 emplacement de tous les fichiers et repertoires 
du systeme de fichier. Lors de mises a jour ulterieures du systeme de 
fichier actif, le systeme consulte les topogrammes binaires inclus dans 
1' instantane {<= le topogramme instantane >=) afin de determiner si un 
bloc libre peut etre reutilise ou s ! il appartient a 1 1 instantane . Cette 
logique permet au systeme de fichier actif de conserver une trace de ces 
blocs que chaque instantane utilise sans enregistrer d 1 informations 
supplementaires sur la tenue de la comptabilite du systeme de fichier. 
Dans une quatrieme variante, l f instantane peut etre egalement efface par 
simple suppression de son <= root inode >=. En outre, la tenue de la 
comptabilite n'est pasnecessaire puisque l 1 instantane comprend sa propre 
definition. Dans une cinquieme variante, les charges de performance 
associees a la recherche de trois blocs sont reduites par 1' inclusion 
d'un fichier recapitulatif qui identifie des blocs utilises par au moins 
un instantane ; e'est le OU logique de tous les fichiers de topogramme 
instantane. Le code d 1 affectation d'ecriture decide si un bloc est libre 



en examinant le topogramme actif et le fichier recapitulatif . Le 
topogramme actif indique si le bloc est en cours d 1 utilisation dans le 
systeme de fichier actif. Le fichier recapitulatif indique si le bloc est 
utilise par un instantane quelconque. Dans une sixieme variante, le 
fichier recapitulatif indique si le bloc est mis a jour dans 
1 ' arriere-plan apres creation ou suppression d'un instantane. Ceci se 
produit simultanement avec d f autres operations du systeme de fichier. 
Deux bits sont mis en memoire dans le systeme de fichier "bloc fsinfo " 
pour chaque instantane. Ces deux bits indiquent si le fichier 
recapitulatif a besoin d'etre mis a jour a l'aide des informations du 
topogramme instantane suite a sa creation ou suppression. Lorsqu'un bloc 
est libere dans le systeme de fichier actif, le bloc correspondant du 
fichier recapitulatif est mis a jour avec le topogramme instantane a 
partir de 1' instantane le plus recent, si cela n'a pas deja ete fait. Un 
topogramme binaire interne enregistre les mises a jour t 



Legal Status ( 
Publication 2 

Examination 

Search Rpt 

Republication 

Republication 



Search Rpt 
Claim Mod 

Republication 
Republication 



Type, Date, Text) 

0020411 A2 Without international search report and to be 

republished upon receipt of that report. 
20020627 Request for preliminary examination prior to end of 

19th month from priority date 
20020711 Late publication of international search report 
20020711 A3 With international search report. 
20020711 A3 Before the expiration of the time limit for 

amending the claims and to be republished in the 

event of the receipt of amendments. 
20020711 Late publication of international search report 
20021114 Later publication of amended claims under Article 19 

received: 20020702 
20021114 A3 With international search report. 
20021114 A3 With amended claims. 



5/5/5 (Item 2 from file: 349) 

DIALOG (R) File 349:PCT FULLTEXT 

(c) 2003 WIPO/Univentio. All rts . reserv. 

00885002 **Image available** 

MANIPULATION OF ZOMBIE FILES AND EVIL-TWIN FILES 
MANIPULATION DE FICHIERS ZOMBIES ET DE FICHIERS DIABOLIQUES 

Patent Applicant/Assignee: 

NETWORK APPLIANCE INC, 495 East Java Drive, Sunnyvale, CA 94089, US, US 
(Residence), US (Nationality) 
Inventor ( s ) : 

CHEN Ray , 400 Castro Court, Campbell, CA 95008, US, 
EDWARDS John K, 1173 Crandano Court, Sunnyvale, CA 94087-2076, US, 
PATEL Kayuri , 20380 Stevens Creek Blvd., Apt. 219, Cupertino, CA 95014, 
US 

Legal Representative : 

SWERNOFSKY Steven A (agent), Swernofsky Law Group, P.O. Box 390013, 
Moutain View, CA 94039-0013, US, 
Patent and Priority Information (Country, Number, Date) : 

Patent: WO 200219110 A2-A3 20020307 (WO 0219110) 

Application: WO 2001US25901 20010817 (PCT/WO US0125901) 

Priority Application: US 2000642066 20000818 

(EP) AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR 
Main International Patent Class: G06F-011/14 
Publication Language: English 
Filing Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 6801 



English Abstract 

The invention provides a method and system for reliably performing 
extra-long operations in a reliable state-full system (such as a file 



system) . The system records consistency points, or otherwise assures 
reliability, notwithstanding the continuous performance of extra-long 
operations and the existence of intermediate states for those extra-long 
operations. Moreover, performance of extra-long operations is both 
deterministic and atomic with regard to consistency points (or other 
reliability techniques used by the system) . The file system includes a 
separate portion of the file system reserved for files having extra-long 
operations in progress, including file deletion and file truncation. This 
separate portion of the file system is called the zombie filespace; it 
includes a separate name space from the regular ("live") file system that 
is accessible to users, and is maintained as part of the file system when 
recording a consistency point. The file system includes a file deletion 
manager that determines, before beginning any file deletion operation, 
whether it is necessary to first move the file being deleted to the 
zombie filespace. The file system includes a zombie file deletion manager 
that performs portions of the file deletion operation on zombie files in 
atomic units. The file system also includes a file truncation manager 
that determines, before beginning any file truncation operation, whether 
it is necessary to create a complementary file called an "evil twin". The 
truncation manager will move all blocks to be truncated from the file 
being truncated to the evil twin file. The file system includes a zombie 
file truncation manager that performs portions of the file truncation 
operation on the evil-twin file in atomic units. An additional advantage 
provided by the file system is that files having attached data elements, 
called "composite" files, can be subject to file deletion and other 
extra-long operations in a natural and reliable manner. The file system 
moves the entire composite file to the zombie filespace, deletes each 
attached data element individually, and thus resolves the composite file 
into a non-composite file. If the non-composite file is sufficiently 
small, the file deletion manager can delete the non-composite file 
without further need for the zombie filespace. However, if the 
non-composite file is sufficiently large, the file deletion manager can 
delete the non-composite file using the zombie filespace. 

French Abstract 

L' invention concerne un procede et un systeme permettant d'executer de 
maniere fiable des operations de tres longue duree dans un systeme fiable 
a integrite d'etat (tel qu'un systeme de fichiers) . Le systeme 
enregistre des points de coherence, ou garantit d'une autre maniere la 
fiabilite, malgre 1 1 execution continue d 1 operations de tres longue duree 
et 1' existence d'etats intermediaires destines a de telles operations. De 
plus, une execution d'operations de tres longue duree est aussi bien 
deterministe qu'atomique du point de vue des points de coherence (ou 
d'autres techniques de fiabilite utilisees par le systeme). Le systeme de 
fichiers comprend une partie distincte du systeme de fichiers reservee a 
des fichiers pour lesquels des operations de tres longue duree sont en 
cours, notamment la suppression et la troncature de fichiers. Cette 
partie distincte du systeme de fichiers est appelee 1 1 espace-f ichier 
zombie; celle-ci comprend un espace de nom distinct du systeme de 
fichiers normal (<=actif>=) qui est accessible par les utilisateurs , et 
est geree comme une partie du systeme de fichiers au moment de 
1 1 enregistrement d f un point de coherence. Le systeme de fichiers comprend 
un gestionnaire de suppression de fichiers determinant, avant le 
demarrage d'une suppression de f ichier quelconque, s'il est necessaire de 
deplacer, dans un premier temps, le fichier en cours de suppression dans 
1 1 espace-f ichier zombie. Le systeme de fichiers comprend un gestionnaire 
de suppression de fichiers zombies effectuant des phases de 1' operation 
de suppression de fichiers sur les fichiers zombies dans des unites 
atomiques. Le systeme de fichiers comprend egalement un gestionnaire de 
troncature de fichiers determinant, avant le demarrage d'une operation de 
troncature quelconque, s'il est necessaire de creer un fichier 
complementaire appele <=jumeau diabolique>= . Le gestionnaire de 
troncature deplace tous les blocs devant etre tronques a partir du 
fichier en cours de troncature vers le fichier jumeau diabolique. Le 
systeme de fichiers comprend un gestionnaire de troncature de fichiers 
zombies effectuant des phases de 1' operation de troncature de fichiers 
sur le fichier jumeau diabolique dans des unites atomiques. Le systeme de 



fichiers presente un avantage supplementaire en ce que les fichiers 
comprenant des elements de donnees joints, appeles fichiers 
<=composites>= pouvant etre sounds a une suppression de fichier ou 
d'autres operations de longue duree d'une maniere naturelle et fiable. Le 
systeme de fichiers deplace l 1 ensemble du fichier composite vers 
1 ' espace-f ichier zombie, supprime, de maniere individuelle, chaque 
element de donnees joint et reduit, par consequent, le fichier composite 
en un fichier non composite. Si celui-ci est suffisamment petit, le 
gestionnaire de suppression de fichiers peut supprimer ce dernier sans 
devoir recourir a 1 1 espace-f ichier zombie. Cependant, si le fichier non 
composite est suffisamment grand, le gestionnaire de suppression de 
fichiers peut supprimer ledit fichier au moyen de 1 1 espace-f ichier 
zombie . 
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English Abstract 

The invention provides a method and system for improving data access of a 
reliable file system. In a first aspect of the invention, the file system 
determines the relative vacancy of a collection of storage blocks, herein 
called an "allocation area". This is accomplished by recording an array 
of binary numbers. Each binary number in the array describes the vacancy 
of a collection of storage blocks. The file system examines these binary 



numbers when attempting to record file blocks in relatively contiguous 
areas on a storage medium, such as a hard disk. When a request to write 
to disk occurs, the system determines the average vacancy of all the 
allocation areas and queries the allocation areas for individual vacancy 
rates such as sequentially. The system preferably writes file blocks to 
the allocation areas that are above a threshold related to the average 
storage block vacancy of the file system. If the file in the request to 
write is larger than the selected allocation area, the next allocation 
area above the threshold is preferably used to write the remaining blocks 
of the file. 

French Abstract 

L' invention concerne un procede et un systeme permettant d'ameliorer 
l'acces a des donnees d'un systeme de fichiers fiable. Dans un premier 
mode de realisation de 1 ! invention, le systeme de fichiers determine 

I * inoccupation relative d ! un ensemble de blocs de stockage, appelee ici 
<=zone d 1 attributions, ceci est realise par 1 1 enregistrement d f un reseau 
de nombres binaires. Chaque nombre binaire dans le reseau decrit 

I I inoccupation d'un ensemble de blocs de stockage. Le systeme de fichiers 
examine ces nombres binaires au cours de la tentative d 1 enregistrement de 
blocs de fichiers dans des zones relativement contigues sur un support de 
stockage, tel qu 1 un disque dur. Lorsqu'une demande d'ecriture sur disque 
apparait, le systeme determine 1 1 inoccupation moyenne de toutes les zones 
d' attribution et execute une requete concernant le taux d 1 inoccupation 
individuel des zones d 1 attribution de maniere sequentielle . Le systeme 
ecrit, de preference, des blocs de fichiers dans des zones d 1 attribution 
qui sont au-dessus d'un seuil relatif a 1 1 inoccupation moyenne des blocs 
de stockage du systeme de fichiers. Si dans la demande d'ecriture, le 
fichier est plus important que la zone d ' attribution selectionnee, la 
zone d' attribution suivante au-dessus du seuil est, de preference, 
utilisee en vue d'ecrire les blocs restants du fichier. 
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Power control method in network data processing system, involves sending 
logical partition power off request to logical partitions service 
processor, if supervisor decides that additional active partition is 
present 
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Inventor: DAWKINS G J; LEE V H; PATEL K ; PHAN P D; WILLOUGHBY D R; 
WILLOUGHBY D 

Number of Countries: 100 Number of Patents: 002 
Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

US 20020124194 Al 20020905 US 2001798167 A* 20010301 200301' B 

WO 200271215 A2 20020912 WO 2002GB867 A 20020227 200301 

Priority Applications (No Type Date) : US 2001798167 A 20010301 
Patent Details: 

Patent No Kind Lan Pg Main IPC Filing Notes 
US 20020124194 Al 16 G06F-001/26 
WO 200271215 A2 E G06F-009/445 

Designated States (National) : AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA 



CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN 
IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ 
OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG UZ VN YU ZA 
ZM ZW 

Designated States (Regional) : AT BE CH CY DE DK EA ES FI FR GB GH GM GR 
IE IT KE LS LU MC MW MZ NL OA PT SD SE SL SZ TR TZ UG ZM ZW 

Abstract (Basic) : US 20020124194 Al 

NOVELTY - On receiving logical partition power off request from the 
partition operating system, the request is passed to a supervisor. If 
the supervisor decides that additional active partition is present in 
the data processing system, logical partition power off request is sent 
to the service processor, handling processors assigned to the 
partitions, else, system power off request is sent to the service 
processor for complete shutdown. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following: 

(1) Data processing system; and 

(2) Computer program product for power control in data processing 
system. 

USE - For controlling power in network data processing system 
having several logical partitions. 

ADVANTAGE - Provides an ability to reboot or reset processors 
assigned to a particular logical partition without rebooting or 
resetting other processors assigned to other logical partitions in the 
data processing system. Allows for handling resources for a logical 
partition individually without affecting other logical partitions. 

DESCRIPTION OF DRAWING ( S ) - The figure shows a profile of 
distributed data processing system. 
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virtual NVRAM access method for data processing system, involves 
providing access to requested portion of NVRAM, if virtual address in 
request is within range of addresses for which processor is authorized to 
access 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC ) 
Inventor: LEE V H; PATEL K ; WILLOUGHBY D R 
Number of Countries: 001 Number of Patents: 002 
Patent Family: 
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Abstract (Basic) : US 20020129212 Al 

NOVELTY - A request including a virtual address is received by the 
NVRAM from a processor. If the virtual address is within the range of 
addresses for which the processor is authorized to access, then the 



access to the requested portion of the NVRAM is provided to the 
processor . 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Computer program product for virtual NVRAM access facility; and 

(2) virtual NVRAM access system. 

USE - For accessing virtual NVRAM for logically partitioned (LPAR) 
data processing system. 

ADVANTAGE - Enforces logical partitioning of NVRAM to which 
multiple partitions with the data processing system have access. 

DESCRIPTION OF DRAWING (S) - The figure shows the flowchart 
illustrating the virtual NVRAM accessing process. 
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Firmware updating method for complex computer, involves determining 
whether system component has current level of firmware and accordingly 
updating firmware in background operation 

Patent Assignee: IBM CORP (IBMC ) 
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Abstract (Basic) : US 20020092008 Al 

NOVELTY - A level of firmware on a system component is compared 
with a current level of the firmware stored on a memory. The firmware 
stored in the system component is updated in a background operation, 
when the system component does not have current level of the firmware, 
while the system remains available to the user for other actions. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included f or ' the 
following : 

(1) Computer program product storing firmware updating 
instructions; and 

(2) Firmware updating system. 

USE - For updating firmwares of complex computer used as web server 
in multiprocessing environment. 

ADVANTAGE - Updates system firmware in a background operation, 
thereby allowing the user to utilize the computer for other purposes 
during update process. 

DESCRIPTION OF DRAWING (S) - The figure shows a flowchart 
illustrating firmware updating process. 
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File system operating method for file server system, involves recording 
changes to the zombie file space of a file system in a persistent memory 
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Patent Family: 
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Priority Applications (No Type Date): US 2001932579 A 20010817; US 

2000642066 A 20000818 
Patent Details: 
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Abstract (Basic) : US 20020083081 Al 

NOVELTY - The method involves recording changes to the zombie file 
space of a file system in a persistent memory. 
USE - For file server system. 

ADVANTAGE - Enables reliable execution of extra-long operations in 
a file system. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of a 
portion of a file system, 
pp; 14 DwgNo 1/5 
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File and directory content capturing method for file system, involves 
refraining from writing data in storage blocks in response to active map 
or copy of active map recorded in file system 
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Abstract (Basic) : US 20020083037 Al 

NOVELTY - Active map is recorded in the file system of storage 
blocks not available for writing data. Consistency point including a 
copy of the active map is recorded in the file system. Writing of data 
in the storage blocks is refrained in response to the active map and 
the copy of the active map. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for the 
following : 

(1) Previous version saving method; 

(2) File system operating method; 

(3) Summary map updating method; and 

(4) Active map updating method. 

USE - File and directory content capturing method for file system 
of data storage system. 

ADVANTAGE - Enables creating and deleting snapshots quickly and 
capture the contents of the files and directories in the file system, 
quickly and efficiently. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
the instant snapshot system. 
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Capturing contents of the files and directories in a file system 
comprising a set of storage blocks in mass storage by recording 
consistency point in file system including a consistent version of file 
system at a previous time 
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Abstract (Basic) : WO 200229573 A2 

NOVELTY - An active map in a file system of storage blocks not 
available for writing data is recorded with a consistency point in the 
file system including a consistent version of the file system at a 
previous time. The consistency point includes a copy of the active map 
at the previous time. Data from writing to storage blocks is refrained 
in response to the active map and at least one of the copy of the 



Week 
200246 B 
200334 



active map at the previous time. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for: 

(a) a method of saving previous versions of an active file system 
including the contents of directories in the file system 

(b) a method of operating a file system 

(c) in a file system including an active map of information 
indicating in-use and free blocks for maintaining a set of snapshots 

USE - For creating a snapshot of a file system. 

ADVANTAGE - Provides an improved technique for more quickly and 
efficiently capturing the contents of the files and directories in the 
file system at a particular point in time. 

DESCRIPTION OF DRAWING (S) - The drawing shows a block diagram of an 
instant snapshot. 
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Computer implemented method of allocating space in a write anywhere data 
store using a map of unavailable store blocks to determine a value for 
regions of store indicating available storage space 
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Abstract (Basic) : WO 200217057 A2 

NOVELTY - The value represents the relative vacancy of a collection 
of storage blocks by recording an array of binary numbers each 
describing the vacancy of the collection of storage blocks. When 
attempting to record files in relatively contiguous areas of the store 
the file system examines the values and determines the average vacancy 
of all the collections of storage blocks and writes in areas where the 
values are above a threshold related to the average vacancy of the 
whole system. If the file being written is larger than the selected 
collection of store blocks, the next collection of blocks with a value 
above the threshold is used to store the remainder of the file, and so 
on as necessary. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for 

(a) a method of improved space allocation in a write anywhere file 
system 

(b) and apparatus for improved space allocation in a write anywhere 



file system 

USE - In data storage systems. 

ADVANTAGE - Improved technique for finding relatively large free 
areas of data storage efficiently, 
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Detecting method for environmental faults in redundant components of a 
computer system using registered failure condition as data in an 
architected error log 
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Abstract (Basic) : US 6345369 Bl 

NOVELTY - The method involves monitoring system environment 
conditions, including a status for redundant power supply and cooling 
components. A failure condition is registered with an appropriate error 
type when a monitored system environment condition exceeds a design 
threshold. 

DETAILED DESCRIPTION - The' registered failure condition is used as 
data in an architected error log. A standard EPOW (environmental and 
power warning) arrangement is extended to handle the complexity of the 
redundant power and cooling components being monitored. 

INDEPENDENT CLAIMS are included for 

(1) an apparatus for detecting environmental faults of redundant 
components in a computer system 

(2) a method for supporting detection of environmental faults of 
redundant components in a computer system. 

USE - For detecting environmental and power problems in computer 
system. 

ADVANTAGE - Improved environmental and power warning system. 
DESCRIPTION OF DRAWING (S) - The figure shows the operation of an 
EPOW interrupt. 
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Data back-up method for computer network, involves transmitting portion 
of each flagged file to remote location for backup, as attachment to 
message 
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Abstract (Basic) : GB 2365154 A 

NOVELTY - Scanning and flagging of files of a host computer are 
continuously performed. A portion of each flagged file is transmitted 
to a remote location for backup, as an attachment to a message which 
has header. The header specifies sufficient information for systematic 
handling of the flagged file at the remote location. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Computer program product including recorded medium storing 
back-up program; 

(b) Backup service computer for storing backup data 

USE - For computer network e.g. private network such as local area 
network (LAN) and public network such as Internet. 

ADVANTAGE - Backup services are commercially performed at low cost 
and with no complication. It runs as part of the shutdown sequence, so 
extra time is not required at the end of the day to run a backup 
process. Hence lengthy backup process such as overnight backing up is 
completely avoided. Multiple copying of messages adds almost no 
complexity to the backup process, highly reliable in house backup 
service at minimal cost and management overhead. 

DESCRIPTION OF DRAWING ( S ) - The figure shows backup ..system . of data 
in computer network. 
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File system operating method where file system includes live file space 
accessible to users and zombie file space not accessible to users 
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Abstract (Basic) : WO 200219110 A2 

NOVELTY - The method involves recording changes to a zombie file 
space in a persistent memory. The method further involves transferring 
a file from live file space to the zombie file space. Links associating 
disk blocks with the file are broken in several steps while the file is 
associated with the zombie file space. The recording of changes 
includes recording the breaking of links in several steps. The live 
file space is altered to reflect the deletion operation. 

USE - For file server systems in which it is desired to maintain 
file system consistency. 

ADVANTAGE - Provides technique for extra-long operations in a 
reliable state-full system (such as a file system) that is not subject 
to known drawbacks . 

DESCRIPTION OF DRAWING (S) - The figure shows a file structure in a 
system using a zombie file space. 
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Integrated electronic shopping cart system for e-commerce applications, 
has affiliated websites associated servers which provide catalogs of item 
information to main server for processing item order 
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(HODS-I); PATEL K (PATE-I); RUBIN M (RUBI-I) 
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Abstract (Basic) : WO 200195208 Al 

NOVELTY - Affiliated servers (31n) associated with affiliated 
websites, provide catalogs of item information to a main server (31) 
associated with a website. The main server includes shopping cart and 
catalog applications to maintain order of items selected from 
affiliated sites. The main server processes the shopping cart order and 
provides order fulfillment information to affiliated servers for 
subsequent processing. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Method of incorporating integrated shopping cart functionality 
in computer network; 

(b) Integrated electronic shopping cart program 

USE - Electronic shopping cart system integrated with Internet or 
world wide web for business-to-business and business-to-consumer 
applications in e-commerce. . .... 

ADVANTAGE - Since the proprietor of one website offers various 
products/services from a multitude of different affiliated websites, 
increased number of users access the website. Hence that website is 
benefited by this integrated shopping cart functionality. Also, since 
the e-commerce functionality of the integrated shopping cart is 
performed by the main server, the affiliated websites need not include 
their own e-commerce functionality. Hence maintenance costs and 
overhead costs with respect to including an e-commerce software engine 
are reduced. Hence the affiliated websites are benefited by this 
integrated shopping cart functionality. 

DESCRIPTION OF DRAWING (S) - The figure shows the schematic diagram 
of an integrated shopping cart system. 

Main server (31) 

Affiliated servers (31n) 
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Multiple- tier intelligent bus arbitration method involves replacing low 

tier initiating device to high tier, when a pending transaction is 

recognized in low tier initiating device 
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Abstract (Basic) : US 20010027505 Al 

NOVELTY - An initiating device (30) in lower tier accesses the 
secondary peripheral component interconnect (PCI) bus (42) and • attempts 
transaction with primary PCI bus (26) through a PCI to PCI bridge (38) . 
When pending in transaction is recognized, the initiating device is 
replaced to higher tier and transaction is completed. The device is 
then changed to lower tier, after transaction completion. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following: 

(a) PCI to PCI bridge arbiter; 

(b) PCI to PCI bridge 

USE - For intelligent bus arbitration in peripheral component 
interconnect (PCI) to PCI bridge. 

ADVANTAGE - Since secondary PCI bus internal arbiter can determine 
a low tier device having a pending transaction and place the device 
into high tier, transaction can be completed more quickly. 

DESCRIPTION OF DRAWING (S) - The figure shows the block diagram of 
typical PCI to PCI bus applications. 

PCI buses (26,42) 

Initiating device (30) 

PCI to PCI bridge (38) 
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memory request which is responded, based on which memory is allocated 
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Abstract (Basic) : WO 200161498 Al 

NOVELTY - A memory request is received and is transmitted to block 
of memory. A request is responded and memory is allocated based on 
memory request. 



DETAILED DESCRIPTION - INDEPENDENT CLAIMS are also included for the 
following : 

(a) Memory accessing method for data processing system; 

(b) System for allocating memory; 

(c) Data processing system for accessing memory; 

(d) Computer readable medium which includes instructions for 
allocating memory 

USE - For data processing systems to access and allocate memory. 

ADVANTAGE - Multiprocessor computing provides maximum efficiency 
and operational benefits in single or multithreaded, single processor 
environment. Distributive and adaptive features of smart-alioc allows 
minimization of number of accesses of operating system and yields 
increased system performance. 

DESCRIPTION OF DRAWING (S) - The figure shows the details of general 
access tree and fast access tree of memory access and allocation 
system. 
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Method of allocating memory to a program in a data processor by 
responding to instructions within the program to send pointers allocating 
memory space to respective program threads 
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Abstract (Basic) : WO 200161471 A2 

NOVELTY - Each thread in a program itself requests memory access 
and receives a pointer allocating memory space to that thread. The 
process in undertaken essentially independently of the operating system 
and allows threads to access memory virtually simultaneously. A linked 
list of references to allocated memory is maintained and memory space 
is allocated and de-allocated as required. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for 

(a) computer readable medium containing instructions for allocating 
memory space to program threads 

(b) a system for allocating memory space to program threads 

(c) and a system for de-allocating memory space to program threads 
USE - In data processing systems. 



ADVANTAGE - Allows program threads to access a memory virtually 
simultaneously by means of a function included in the program, 
independent of the operating system which provides a memory call 
function . 
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Intelligent configuration register access on PCI -PCI bridge involves 
determining whether reading of configuration data should be trapped or 
not and returning configuration data when reading should be trapped 
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Abstract (Basic) : US 6189063 Bl 

NOVELTY - The method involves identifying a reading of 
configuration data of a connected peripheral component interconnect 
(PCI) device (30) and determining whether the read should be trapped or 
not. The type of PCI device is determined for the connected PCI device 
and configuration data are returned in a desired format, when a read 
should be trapped, otherwise read is passed to other connected PCI 
devices . 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for a 
PCI to PCI bridge apparatus . 

USE - For intelligent configuration register access on PCI-PCI 
bridges . 

ADVANTAGE - Provides cost eff ective • and -intelligent -scheme for 
configuration register access that eliminates overhead e.g. cost, board 
area and complex design for implementing and loading of configuration 
registers. Allows PCI-PCI bridge to handle configuration register 
access for existing PCI devices, thus allowing existing PCI devices to 
run under new system. 

DESCRIPTION OF DRAWING (S) - The figure is a block diagram of a data 
storage associated with PCI-PCI bridge and a connected PCI device. 

PCI device (30) 
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Control flow program execution method for data driven multiprocessor 
computer systems by defining memory region , dividing into multiple blocks 
and using dependencies to indicate relationship between blocks 
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Abstract (Basic) : EP 1026585 A2 

NOVELTY - The output of blocks (1, 1) , (2, 1) , (3, 1) , (4, 1) sharing the 
first state are required before the sequential processing of each block 
sharing the second state and blocks sharing the third state are 
processed. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for a 
computer implemented method for developing a data flow program, a data 
processing system containing a development tool (user interface) , a 
computer program stored on a computer readable medium. 

USE - For data driven multiprocessor computer systems. 

ADVANTAGE - It can be implemented as a combination of hardware 
and/or software in both object and non-object oriented programming 
systems . 

DESCRIPTION OF DRAWING (S) - The figure shows a directed acyclic 
graph illustrating the dependency relationship among blocks of the 
memory region. 

First Block State ( (1, 1) , (2, 1) , (3, 1) , (4, 1) ) 
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and dividing into multiple blocks reflecting designated portion of 
program based on dependencies 
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Abstract (Basic) : EP 1026583 A2 

NOVELTY - The output of all the blocks (1, 1) , (2, 1) , (3, 1) , (4, 1) 
sharing the first state are required for processing by each of the 
blocks sharing the second state and the blocks sharing the second state 
must be processed before each of the three groups of the three blocks 
that share the third state are processed. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for a 
data processing system containing graphical user interface, a computer 
program stored on a computer readable medium 

USE - For developing data flow program in multiprocessor computer 
systems . 

ADVANTAGE - It can be implemented as a combination of hardware 
and/or software in both object and non-object oriented programming 
systems . 

DESCRIPTION OF DRAWING (S) - The figure shows a directed acyclic 
graph illustrating the dependency relationship among blocks of the 
memory region. 

First State Blocks < (1, 1) , (2, 1) , (3, 1) , (4, 1) ) 
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Thread execution analyzing performance method for multiprocessor computer 

systems by receiving and displaying data reflecting state of thread 
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Abstract (Basic) : EP 1026592 A2 

NOVELTY - Processor (220) executes multiple threads (212-218) in 
parallel and an operating system partitions memory (240) into segments 
designated for operations of each thread. Each segment comprises of 
state identifiers , developer specified information and thread 
identification information during execution of program a thread leaves 
a state. Developer specified data represents the performance analysis 
data collected. 

DETAILED DESCRIPTION - An INDEPENDENT CLAIM is also included for a 
system for collecting and displaying performance data associated with 
threads executing in a multi-processor computing system. 

USE - For multiprocessor computer systems 

ADVANTAGE - The developer can determine the context in which a 
performance problem occurs and provides an insight into diagnosing the 
problem. 

DESCRIPTION OF DRAWING (S) - The figure shows a block diagram of 
performance analysis system. 
Multiple Thread (212-218) 
Processor (220) 
Memory (240) 
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Abstract (Basic) : US 5832504 A 

The enhanced report generator is loaded into the memory of a 
computer that contains an original report generator responsive to the 
data for generating an original report. The enhanced report generator 
is responsive to the data that is not used in the original report. 

A set of rules (15) is stored for each type of enhanced report 
produced by the generator. Consequently, appearance of the original 
report is changed by modifying colour, size, arrangement or spacing of 
alphanumeric content or graphics to generate enhanced report. 

ADVANTAGE - Adapts to computer that use different languages and 
hardware. Enables use of less number of object oriented enhancement 
programs to cover wide range of printing applications. Allows 
additional level of data security for e.g. pay roll data. Enables 
different categories of users to access different fractions of total 
database . 
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51 667734 RESERV??? OR SAVE OR SAVING OR RETAIN??? OR (SET OR PUT) ()- 

(ASIDE OR APART) OR PREARRANGE? 
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ABSTRACT 

PURPOSE: To improve the average parts taking out number by setting the 
upper limit number of parts to be taken out continuously from a parts 
feeder whose parts taking out time is long in comparison with a parts 
feeder whose parts taking out time is the shortest. 

CONSTITUTION: At a second feeder 2 (a side whose parts taking out time is 
longer than that of a first feeder 1), parts that can be taken out are 
searched by the image processing portion of a feeder controller 31, and the 
number of parts that can be taken out is discriminated. Next, whether or 
not the number thus discriminated is smaller than the upper limit number 
of parts set beforehand is discriminated. In a case in which a smaller 
number is discriminated, parts are taken out in regard to all of the 
discriminated number, and a series of processing is finished. Meanwhile, in 
a case in which it is discriminated that this discriminated number is not 
smaller than the upper limit number set beforehand ( equal to the upper 
limit number or more than the upper limit number ) , parts enough 
only for the upper limit number are taken out, and a series of processing 
is finished. 
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ABSTRACT 

PURPOSE: To improve the total space factor of winding, by dividing a 
multilayer element coil into an arbitrary number of belt coils and changing 



the size of wires in accordance with the difference of respective 
peripheral lengths . 

CONSTITUTION: Outside element coils 1-3 and inside element coils 1-3 for 
respective phases are prepared at first. Wires having slightly larger 
sizes are employed for the outside element coils 1-3 for respective 
phases and the length (1) of the element coil is designed so as to be 
slightly longer. Next, outside and inside belt coils 4 are finished so as 
to be cylindrical coils. The inside cylindrical coil 21 is inserted into 
the finished outside cylindrical coil 20. In this case, the inside 
cylindrical coil is inserted into the outside cylindrical coil 20 while 
being deviated so that the coil ends of respective cylindrical coils will 
never be superposed, the polarities of respective magnetomotive forces of 
the outside and inside cylindrical coils are in the same direction and the 
positions of the maximum magnetomotive force points become same. Finally, 
the terminals of respective phases are connected in series or in parallel 
to form a balanced armature coil and, thereafter, the coil is impregnated 
with resin whereby the production of the cylindrical coil may be finished. 
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ABSTRACT 

PURPOSE: To secure a flexible countermeasure to the increase of devices and 
also to attain high-speed access and the save of file capacity / by 
controlling plural pieces of device information with just a single random 
access file. 

CONSTITUTION: A data control part 2 of a parts data control system 1 starts 
a data register part 3, a data deletion part 4, a data replacement part 5, 
a data retrieval part 6, etc. according to a request given from a terminal 
containing a display 7 and a keyboard 8. Thus the part 2 performs control 
in response to the request given from the terminal. A random access file 10 
is equal to a data memory file as well as a data set used for a magnetic 
disk device, for example, that can write data directly on or read the data 
out of a designated block. A device index part 11, and a produce number 
block 12 and a chart number block 13 are provided to the file 10. 
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Capturing contents of the files and directories in a file system 
comprising a set of storage blocks in mass storage by recording 



consistency point in file system including a consistent version of 
file system at a previous time 
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Abstract (Basic) : WO 200229573 A2 

NOVELTY - An active map in a file system of storage blocks not 
available for writing data is recorded with a consistency point in the 
file system including a consistent version of the file system at 
a previous time. The consistency point includes a copy of the active 
map at the previous time. Data from writing to storage blocks is 
refrained in response to the active map and at least one of the copy of 
the active map at the previous time. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for: 

(a) a method of saving previous versions of an active file 
system including the contents of directories in the file system 

(b) a method of operating a file system 

(c) in a file system including an active map of information 
indicating in-use and free blocks for maintaining a set of 
snapshots 

USE - For creating a snapshot of a file system . 

ADVANTAGE - Provides an improved technique for more quickly and 
efficiently capturing the contents of the files and directories in the 
file system at a particular point in time. 

DESCRIPTION OF DRAWING (S) - The drawing shows a block diagram of an 
instant snapshot. 

pp; 27 DwgNo 2/5 

Title Terms: CAPTURE; CONTENT; FILE; DIRECTORY; FILE; SYSTEM; COMPRISE; SET 
; STORAGE; BLOCK; MASS; STORAGE; RECORD; CONSISTENCY; POINT; FILE; SYSTEM 
; CONSISTENT; VERSION; FILE; SYSTEM; TIME 

Derwent Class: T01 

International Patent Class (Main) : G06F-011/14 
File Segment: EPI 



15/5/8 (Item 5 from file: 350) 

DIALOG (R) File 350: Derwent WPIX 

(c) 2003 Thomson Derwent. All rts . reserv. 

014541379 

WPI Acc No: 2002-362082/200239 

XRPX Acc No: N02-283040 
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Patent Assignee: NETWORK APPLIANCE INC (NETW-N) 

Inventor: DOUCETTE D P; EDWARDS J K; LEWIS B 

Number of Countries: 020 Number of Patents: 002 

Patent Family: 

Patent No Kind Date Applicat No Kind Date Week 

WO 200217057 A2 20020228 WO 2001US25822 A 20010817 200239 B 



EP 1311940 A2 20030521 EP 2001964151 A 20010817 200334 

WO 2001US25822 A 20010817 

Priority Applications (No Type Date) : US 2000642065 A 20000818 
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Abstract (Basic) : WO 200217057 A2 

NOVELTY - The value represents the relative vacancy of a collection 
of storage blocks by recording an array of binary numbers each 
describing the vacancy of the collection of storage blocks. When 
attempting to record files in relatively contiguous areas of the store 
the file system examines the values and determines the average vacancy 
of all the collections of storage blocks and writes in areas where the 
values are above a threshold related to the average vacancy of the 
whole system. If the file being written is larger than the selected 
collection of store blocks, the next collection of blocks with a value 
above the threshold is used' to store the remainder of the file, and so 
on as necessary. 

DETAILED DESCRIPTION - INDEPENDENT CLAIMS are included for 

(a) a method of improved space allocation in a write anywhere 
file system 

(b) and apparatus for improved space allocation in a write 
anywhere file system 

USE - In data storage systems. 

ADVANTAGE - Improved technique for finding relatively large free 
areas of data storage efficiently, 
pp; 25 DwgNo 0/2 
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Source file conversion method to target file system - involves 
saving data and meta data of source file system in target files of 
target file system and parsing data associated with files of source 
file system out of target files 
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Inventor: MILEWSKI B B; SHOROFF S 

Number of Countries: 001 Number of Patents: 001 
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Abstract (Basic) : US 5742818 A 



The method of converting a source file system , including meta 
data and data files, to a target file system involves creating 
target file system meta information. The data files and meta data 
of the source file system are saved in one or more target files in 
the target file system . 

Data associated with files of the source file system are parsed 
out of the one or more target files. The parsed data is provided to the 
target file system with instructions to the target file system 
to save the parsed data as files in the target file system . 

ADVANTAGE - Maintains data integrity. Simplifies programming 
necessary for converting disk from source file system to target 
file system without requiring backup of source file on auxiliary 
peripheral storage device, or requiring large amount of free space 
to be available on disk. 
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Abstract (Basic) : CA 2165912 A 

The file system progresses from one consistent state to another, 
with changes to the file system tightly controlled. The set of 
self-consistent blocks on disk that is rooted by the root inode is 
referred to as a consistency point. To implement consistency points, 
new data is written to unallocated blocks on disk. A new consistency 
point occurs when the fsinfo block (2440) is updated by writing a new 
rood inode for the inode file (1210) into it. Thus, as long as the root 
inode is not updated, the state of the file system represented on disk 
does not change. 

Snapshots are created that are read-only copies of the file system. 
A snapshot uses no disk space when it is initially created. It is 
designed so that many different snap shots can be created for the same 
file system. A multi-bit free-block map file (1630) is used to prevent 
data from being overwritten on disk. 

USE/ADVANTAGE - Keeps file system in consistent state and creates 
read-only copies of file system. Unlike previous file systems that 
create clone by duplicating entire inode file and all indirect blocks, 
only inode that describes inode file is duplicated. Actual disk space 
required for snapshot is only 128 bytes for duplicated inode. 
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UNPUBLISHED — RIGHTS RESERVED UNDER THE COPYRIGHT 

LAWS OF THE UNITED STATES. USE OF A COPYRIGHT NOTICE 

IS PRECAUTIONARY ONLY AND... User: root 

Host: bunny 

Class: bunny 

Job: stdin 

0001GI 

Copyright (C) 1995 MITSUBISHI ELECTRIC ITA. ALL RIGHTS RESERVED . 

UNPUBLISHED — RIGHTS RESERVED UNDER THE COPYRIGHT 

LAWS OF THE UNITED STATES. USE OF A COPYRIGHT NOTICE 

IS PRECAUTIONARY ONLY AND... to time-ou 

return (o) ; 

000168 

I 

000 169 

Copyright (C) 1995 MITSUBISHI ELECTRIC ITA. ALL RIGHTS RESERVED . 

UNPUBLISHED — RIGHTS RESERVED UNDER THE COPYRIGHT 

LAWS OF THE UNITED STATES. USE OF A COPYRIGHT NOTICE 

IS PRECAUTIONARY ONLY AND. . . kp M , flags) ; 

Say (11RAMQCS: ALL DONE"); 

return (O) ; 

000173 

Copyright (C) 199S MITSUBISHI ELECTRIC ITA. ALL RIGHTS RESERVED ■ 

UNPUBLISHED — RIGHTS RESERVED UNDER THE COPYRIGHT 
LAWS OF THE UNITED STATES. USE OF A COPYRIGHT NOTICE 
IS PRECAUTIONARY ONLY AND... . 
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Detailed Description 

Claims 

Fulltext Word Count: 119635 
English Abstract 

Methods and data structures are defined which permit information to be 
stored as objects in target containers and update containers. A target 
container defines a first state of the information, and the update 
container, which can point to the target container, identifies changes to 
the information in the first state which would be sufficient to update 
the first information state to a second information state. Update 



containers may be nested to any depth. When an application program opens 
an update container, the procedure searches down the chain until it finds 
the ultimate target container. It then creates in-memory structures for 
providing access to the objects and value data represented in such 
container. The procedure then works its way back up the chain, performing 
the changes on the in-memory structure, which are called for in each of 
the update containers. 

French Abstract 

L 1 invention se rapporte a des structures de donnees et a des procedes 
permettant de stocker des informations sous forme d f objets dans des 
elements de stockage cibles et dans des elements de stockage de mise a 
jour. Un element de stockage cible definit un premier etat relatif aux 
informations, et 1 ' element de stockage de mise a jour, qui peut 
identifier 1* element de stockage cible, identi.fie des modifications des 
informations presentant le premier etat, qui devraient permettre la mise 
a jour dudit premier etat en un second etat. Les elements de stockage de 
mise a jour peuvent s f emboiter indef iniment . Lorsqu'un programme 
d' application ouvre un element de stockage de mise a jour, la procedure 
appliquee consiste a effectuer une recherche le long de la chaine jusqu ! a 
ce que 1' element de stockage cible au bout de la chaine soit identifie. 
Des structures en memoire sont alors creees afin de permettre l'acces aux 
objets et aux donnees de valeur representes dans un tel element de 
stockage. La procedure consiste alors a remonter la chaine, et a 
effectuer, dans la structure en memoire, les modifications requises dans 
chacun des elements de stockage de mise a jour. 

Main International Patent Class: G06F-009/44 
Fulltext Availability: 
Claims 

Claim 

... object. The ID is also an immediate 

value. Note that the generation numbers of the TOC 

entries correspond to generation numbers of ,the 

relevant content objects, The generation of the TOC 

value itself is the . . . be accessed linearly in time and keeps the 

objects in the required sorted order. The index 

tables correspond to "powers" of a chosen index table 

size. For example, if the table size is 256 and. . . StdOb j ID 

TOC 

Del CM StdObJID TOC Type total value data space 

eted deleted 

CM 

.dtdObjll) TOC Fre free space list as value 
7 0 - CM StdObjID TOC@ Type 
e segments 
go CM 

StdObjID. TOC 

Ne CM StdObJID. . . 

...The starting object ID seed for the container as a 
constant. For a new container it is equal to 
CMTOCSeedGlobalName. When updating, this is the 
initial seed for the updating container as derived 
from the... words, offset 0 to the 

offset of the last byte of this container's label). 
CMTOCDeletedGlobalName/CMTOCValueTypeGlobalName - total 

space deleted 
A CM ULONG value representing all deleted value 
data space created by CMDeleteValueDatao, 

CMTOCTotalFreeGlobalName/CMMCValueTypeGlobalName - free 
space list 

An internal list of immediate value data segments, 
each of whose offset and size represent available free 

space , Note, thetotal space represent here may be 
less than CMTOCDeletedGlobalName since not all space 



is recorded due... 
.container when 

updating. For an appended target, the type is always 
CMTargetContainerName and the value's offset/ size are 
to the appended target 

(including the label) . This is 

similar to embedded containers. For separate 

updaters . . . is not a 

dynamic value, then the routine merely obtains the 

real value from the real value segments (e,g. 426) and 

assembles them into the caller's buffer (step 806). 

It then re 

turns... case (3) the old segment must be split and the new 
segment inserted between the two old segments . The 
original logical offsets of the old segments are 
preserved. This becomes important only for deletions, 
but... not by accident). Thus the 
code buffers the updating information and calls 
CMReadValueDatao or CMWriteValueDatao only when 

needed , The buffer size is defined in a header file 
as UpdateBuf Size . 

Note that this same buffered 1/0 is supported... 

.the I/O handlers. A header file controls this by 
defining the input and output TOC buffer sizes 
(TOCInputBuf Size and TOCOutputBuf Size, respectively) . 
Defining either or both of these as 0 turns off the 
corresponding TOC ... However , there"s a "chicken-and-egg" problem 
here with respect to object IDs. The dynamic value 

nee< i s to be created along with all its associated 
objects to get at the target, but ...infos, data edits, moves, etc.). 
The value data 

for such a property are all the updating instructions 

needed to bring all the values the associated object 
"up to date". These instructions cannot be applied 
until . . . 

.the updating CCB, After reading in the 

non-private TOC, the touched chain will represent all 

objects needing updating. 

The touched chain can now be walked much like 

close-time processing to process the updating ... state ready to 
record new updates . 

Note, that while loading the TOC entries into 
memory, the logical size and offsets are generated for 
the value headers and segments. Applying updates at 
this time changes the logical sizes and offsets. 
Thus, after each value's updates are completed, if the 
updates involved data editing, the... 

.can be seen that these instructions have 
parameters that can be directly used in many of the 

corresponding API calls, If update recording wasn't 
suppressed, a loop condition would result, with 
objects being added. . . 

.release of the data. 

H. Open-time Processing for Multi-layered Updaters 
The previous discussion was mainly limited to one 
container updating another, It is fairly simple 

extension to the algorithm to allow for multiple ... provided for the 
purposes of illustration and description, It is not 
intended to be exhaustive or to limit the invention to 
the precise forms disclosed. Obviously, many 



modifications and variations will be apparent to 
practitioners. . . 

.an implementation of the routines 

may construct only those aspects of the TOC in-memory 
which are needed for a particular operation after an 
update container is opened. The embodiments described 
herein were chosen and...endif 
CM-CFUNCTIONS 

/* The following generates a segment directive for Mac only due to 32K 
Jump Table /* Limitations . If you don't know what I'm talking about 
don't worry about it. The*/ /* default... 

.the info container there. The prime piece of Info, among' other things is 
the TOC offset and size so we can Load in the TOC. 3 5 This function 
returns true and returns the Label. . . CONTAIN ERNAME, Q, i3, i4, 5); 
return ( f aLs j ) ; 
2 0 

*ma jorVersion = majorVer; 
*minorVersion = minorVer; 

/* Set the TOC buffer size to be used to read this container... 

2 5 

if (majorVer > 1) 

*tocBufSize = ((unsigned Long) buf Size ) * kCMBuf SizeUnits . . . 

.called repeatedly for each handler operation type. The operationType is 
passed to the metahandler to get the corresponding handler routine 
address, if there is one, it is passed back in the handierAddress 
parameter and false... 

.buffer pointer or a pointer to NULL. It indicates whether the handier 
for the operationType is a required handler or optional. The NULL means 
it's optional. If not NULL it means the handler is required . If the 
metahandLer returns NULL, it means there is no" handier for the 
operationType. Then depending on. . .missing. After aLt*/ /* the handlers 
have been determined, the missing string wilt have a List of aLL*/ /* 
required handlers that were missing. It can then be used as an error 
insert.*/ is if OhandterAddress 11... 

.allocation failure... 

failure = true; /* ... everything fails from then on!*/ 
else ( /* if it's not ok and we need this handLer*/ 

2 0 if (*missing == (char * ) OxFFFFFFFF) /* if this is the first missing 
routine... if Wmissing . . . data in the Container Manager! Enough said. 0 /* 
Oho by the way. I know you don't need the extra braces in the above 
init list.*/ /* But my MPW C compiler choked without them when... of our 
standard macros like error*/ /* reporting and memory management. 

3 0 

if ((container = (ContainerPtr ) Sessior#4attoc ( sizeof (Container))) = 
NULL) 

SessionERROR(C@. err . NoContainer ) ; 
return (NULL) ; 
3 5 

container-nessionData = sessionData; /* whewl " 
container->tocFuLtyReadln = false... 

.then vatidate the refNum's container pointer by checking it against this 
pointer.*/ 5 0 /* If it matches we're "happy". If not, we assume we 
don't have a garbage refNum,*/ /* This is NOT... 

. container) ; 
return (NULL) ; 
0 

/* Build the handier vector. Any missing routines will result in failure 
with the*/ /* corresponding interface type names accumulated in the 
"missing" string which we*/ /* use as an error insert. If NULL... 



.macros. Their names are setf-exptainatory . 

missing (char * ) OxFFFFFFFF; /* allocate on first use 

0 optional NULL; 

#define Required Missing 

#define RequiredForWriting ( (useFlags & (kCMWriting 
kCMReuseFreeSpace) ) ! =0 ? &missing 
: &optional) 

#define RequiredForReading ( (useFLags & (kCMWriting 
kCMReuseFreeSpace) ) ==0 ? &missing 
5 : &optional) 

#define RequiredForUpdating ((useFLags & ( kCMUpdateTarget 11 
kCMUpdateByAppend) ) 1=0 ? 
&missing : ^optional) 
#define Optional ^optional 

0 container->handier . cmreturnContainerName = NULL;/* optional, but make 
sure we know it!*/ failure = buildHandLerVector ( container , (CMHandterAddr 
* ) &container->handter . cmf open, 
CHOpenOpType, Required ) ; 

failure 1= buiLdHandLerVector (container, (CMHandierAddr 
*) &container->handler . cmf close, 
5 CMCLoseOpType, Required ) ; 

failure 1= buiLdHandLerVector (container, (CMHandLerAddr 
* ) &container->handLer . cmf f Lush, 
CMFLushopType, Optional) ; 

failure 1= buildHandierVector (container, (CMHandLerAddr 
*) &container->handter . cmfseek, 
CMSeekOpType, Required ) ; 

0 failure 1= btj iLdHandLerVector ( container , (CMHandLerAddr 
*) &container->handLer . cmf teLL, 
CMTeLtOpType, Required ); 

failure 1= buiLdHandLerVector (container, (CMHandterAddr 
*) &container->handter . cmf read, 
CMReadOpType, RequiredForReading ) ; . 

failure 1= buildHaridierVector ( container , (CMHandterAddr 
*) &container->handter. cmf write, 
CMWriteOpType, RequiredForWriting ) ; 

failure 1= buitdHandLerVector (container, (CMHandLerAddr 
* ) &container->handLer . cmf eof , 
CMEofOpType, Optional) ; 

failure 1= buiLdHandLerVector (container, (CMHandterAddr 
* ) &container->handler . cmf trunc, 
CMTruncOpType, Optional) ; 

0 failure 1= buiLdHandterVector ( container, (CMHandterAddr 

* ) &container->handLer . cmgetContainerSize, CMSizeOpType, Required ) ; 

failure 1= buildHandLerVector (container, (CMHandLerAddr 

* ) &container->handier . emreadLabeL. CMReadLblOpType, RequiredForReading 

) ; 

failure 1= buildHandLerVector (container, (CMHandterAddr 

*) &container->handier • cmwriteLabet, CMWriteLbLOpType, RequiredForWriting 

) ; 

failure 1= buiLdHandLerVector (container, (CMHandLerAddr 

* ) &container->handLer . cmreturnParentValue, CMParentOpType, Optional) ; 

failure 1= buiLdHandLerVector (container, (CMHandterAddr 

) &container->handier . . . 

. buiLdHandierVector ( container, (CHHandLerAddr 

*) &container-; Phandler . cmreturnTargetType, CMTargetTypeOpType, Optional) ; 

failure 1= buildHandierVector ( container, (CMHandLerAddr 

* ) &container->handter . cmextractData, CHExtractDataOpType . Required ) ; 

failure 1= buiLdHandLerVector (container, (CMHandterAddr 

* ) &container->handter . cmf ormatData, CHFormatDataOpType, Required ) ; 

if (failure) 

if (missing 1= (char * ) OxFFFFFFFF && missing != NULL) 
ERRORI (CM-err-Undef Routine, missing) ; 
CMfree (missing) ; 
CMf ree . . . 



.TOC we're using is not for the current container, but for the*/ /* 
target container. Thus we need two. TOC pointers; one that we usually 
use for */ /* accessing the "proper" TOC, and one that always... 

.NoTOC, CONTAINERNAME) ; 
Wree (container) ; 
return (NULL) ; 

container->toc = container->privateTOC; /* at this point both TOC ptrs 
are equal */ 2 0 container->usingTargetTOC = false; /* ... and there is 
no target TOC*/ /* Set up the global name symbol table in much the same 
way we did the TOC. We need */ /* two tables here too. 2 5 if 
( (container->privateGLobals = cmCreateGLobaLNameTbL ( container) ) == NULL) 
ERR0R1 (CM 

err.NoGLobatTabLe. CONTAINERNAME ... deLetesVaLueHdr = NULL; 

5 container->touchedchain = NULL; 
container->ioBuf f er = NULL; 
container->tocIOCtl = NULL; 

1 0 container->trackFreeSpace = true; /* free space normally always 
tracked*/ 

cmlnitLis t ( &container->deLetedVaLues ) ; 
cmlnitList ( &container->embeddedContainers ) ; 
cmlnitLis t (&container->activelOBuf fers) ; 
15 /* Determine whether we're... 

.we open the file for 2 0/* appending. /* The modes of container (file) 
opening we use here need some discussion. We have 
/* three open modes to go with the three open cases: 

2 5 converting. . . 

.intent is to create the container if*/ 3 0 it doesn't already exist, set 
its file size to 0 (trucnate it), and*/ 

to allow BOTH reading and writing (update) . The API allows reading*/ 
of . . . 

.11. An existing container is to be opened*/ 

0 for updating. This is also used for reusing free space . */ 

/* The 'lb" in these modes is just to indicate a binary file is intended 

as opposed to ... CMf open ( container , attributes , "wb+" ) ; /* ... open update 

6 trunc else /* if reading... if ( (useFlags & kMeuseFreeSpace) != 0) f /* 
if reuse free space . . . container->ref Con = 

CMf open (container, attrikxjtes . Ilrb+" ); /* ... open for updating*/ 
container->useFLags = (unsigned short) (useFiags 1= kCMWriting) ;. 
5. . . 

. container->physicatEOF; /* Last byte offset + 1*/ 
container->tocOf f set = tocOffset; /* offset to TOC*/ 
container->tocSize - tocsize; /* TOC total size */ 
0 container->IogicaLEOF = tocOffset; /* doesn't include TOC*/ 
#if CMDUM 

PTOC /* show TOC in container*/ 
if (SESSION. . . 5 

The container corresponding to the specified typeName is opened for input 
or for updating by reusing free space . The association between the 
typeName and the physical container is through the metahandLer defined 
for that same . . . 

.done. If kCMReuseFreeSpace is specified, than BOTH reading and writing 
may be done to update the container. Free space from deleted data 
will be reused and overwrites of existing data may be done to change it 
(subject to the 5 5 container Label flags, see below) . Free space is 
always kept track of on a List, it takes the form form of. standard TOC 
entries for TOC ID 1. property COLStdObjlD TOC Free. Only space greater 
than a TOC entry size is remembered since each free List en@iry 'cost 
at Least a TOC entry itself. 
6 0... 



...be a pathname. For an embedded container, it probably would be the 

parent value 6 5 (Malue) , corresponding to the embedded container. When 
the open handier is called to open the container, it is given ... reading, 
pure writing, or updating).*/ /* From here it will always be pure reading 
or updating by reusing free space . Note /* that we did not set the 
kCMWriting useFlag for updating, it will, however, be set /* once... 

...container control block so that we +/ /* don't have to hunt it down 

again. We don't need it for just reading a container,*/ /* but since we 
got the pointer we might as well make . . . UndoOpeno; 
return (NULL) ; 

5 0 theVatueHdr->vaLueFLags 1= VaLueProtected; /* don't allow writing to 
this vaLue*/ /* The size property is used to get at the size in the 
TOC object. This mist be in /* agreement with the TOC size in the Label 
which we already extracted to Load the /* TOC in the first pLace.Note, we 
"Lie" about the size in the TOCVaLueHdr for this*/ /* entry in that the 

size we place there is the TOC size and NOT the size of the */ /* 
value itself. This allows CMGe t VaLue Si zeO to operate without any special 
cases . */ 

theProperty = cmGetOb j ectProperty ( theTOCOb ject, CH. . . 

...err BadSize, CONTAINERNAME) ; 
UndoOpen(@; @ 
return (NULL) ; 

theVaLueHdr->vatueFLags VaLueProtected; /* don't allow writing to this 
value*/ 

theVaLueNdr-> size container->tocSize; /* "Lie" about the size 

0 container->tocobjValue theSizeVaLue; /* save ptr to size value for 
updating*/ /* For updates, there is a TOC object value which represents 
the entire container, /* from first byte (always offset 0) to end of 
Label. For in-pLace updates, the */ /* container size could change so 
this value's size must be adjusted accordingly. 15/* For appended 
updates we are Layering additional TOCs . The value in track of the total 
amount of free space . theProperty = cmGetObj ectProperty ( theTOCOb ject , 
CM-StdObjlD. TOC. Deleted) ; 

4 0 if (theProperty) ( 

theValueHdr = (TOCVaLueHdrPtr ) cmGetListHead ( &theProperty->vaLueHdrList) ; 
if. . . 

. . . CONTAINERNAME) ; 

5 UndoOpen(T; 

return (NULL) ; .......... 

theVaLueHdr->vaLueFLags 1= VatueProtected; /* don't allow writing 

1 0 

/* The " free space " property contains a single value header with 
value segments /* defining the free space list. There may not be any 
" free space " property if there*/ /* is no free space . If there 
is, we save the pointer to the value header in the*/ /* container to make 
it more efficient to maintain the free space List. If there is*/ /* 
none, the pointer remains NULL. The cmRememberFreeDataSpaceo routine will 
create*/ /* the property the first time it is called to record free 
space • 

theProperty = cmGetObj ectProperty (theTOCObject, CM. StdOb j ID . TOC-Free) ; 

if (theProperty) ( 

0 container->f reeSpaceVaLueHdr 

(TOCVaLueHdrPtr) cmGetListHead ( &theProperty->vaLueHdrLis t ) ; 
if... reuse updating, then we take the container space used /* by the TOC 
and add it to the free space List. In standard ANSI C 1/0, which we 
/* assume the 1/0 handlers can be written... if not dynamic value type... 
(targetType = CMreturnTargeType ( container ) ) == NULL) ( 

ERR0R1 (CM err NoTypeHandLer, CONTAINERNAME); /* . . . error (it's required 

here)*/ 
UndoOpend; , 
return (NULL) ; 
5 0 

/* The handler did indeed return a type. Now we will attempt... 
...updates to /* be applied to a yet "deeper" target. To be able to do 



this, ALL targets need to 0 /* be able to get at the top-most container 
(the one we're openeing here... one we opened for converting,*/ 0 /* the 
value data for the value is the entire container's Limits , i.e., offset 
0 with /* a size equal to the current physical EOF. 
targetProperty = CMRegisterProperty ( (CMContainer) container , 
(CMGLobaLName) CMTOCTergetGLobaiName) ; 
if (targetProperty != NULL) ( 

targetType = CMRegisterType ( (CMContainer ... kCMReuseFreeSpace may also be 
specified in conjunction with the others just mentioned. Here it only 
means that free space wilt try to be reused when possible. Unlike 
MpenContainero, you always can read and write, so it... 

.wilt be discussed shortLy. updating here is indicated by 
kCMUpdateByAppend or kCMUpdateTarget to have a special meaning. Free 
space is always kept track of on a List. It takes the form form of 
standard TOC 
5. . . 

.entries for TOC ID 1. property CM 

StdObjID TOC Free. Only space greater than a TOC entry 
size is remembered since each free list er;t-ry 'ccost at least a TOC 

entry itself. With. . .business we can think of in the future). 2 5 

cmSetVatueRytes (container, &valueBytes, VaLue . 1mm. Long, Minuserob jectlD, 
sizeof (CM ULONG) ) ; 

theTOCCbject = (CHObject) cmDef ineObject ( container , CM. StdOb j ID . TOC, 

CM . S tdOb j I D . TOC . Seed, 

CM. StdObjID TOC Type... 

.vatueFLags 1= VatueProtected; /* don't atLow writing to this value*/ /* 
The minimum seed value is always initially equal to the seed value. It 
is used /* when applying updates to a target container. For a newly... 

.what the seed*/ /* should be (a "chicken-and-egg" problem) . 
cmSetVaLueBytes (container, SvaLueBytes, Value . Imm-Long, MinUserOb jectlD, 
sizeof (OLULONO) ; 

5 0 theTOCObject = (CMObj ect ) cmDefineObj ect ( container, CM. StdDbj ID. TOC. 
CM. StdObjID. TOC-MinSeed, 
CM, . .StdObjID. TOC. . . 

.to this value*/ /* To allow the user to treat the entire TOC itself as 
an object, we need to define a../* property of the TOC object with the 
offset and size . it is used as an additional /* check for reading 
containers. More importantly we need this to allow CMUseVaiueO /* and 
CHGetVaLueSizeo to operate. CMGetVatueSizeO wilt always return 0 white */ 
/* writing, but the actual size when reading. The bad part is we have a 
"chicken and /* egg" problem setting the value. We... 

.TOC object 1 has been written to the container. This*/ /* means we have 
to back patch the size in the container. Thus we use the pointer to /* 
the value as a signal to remember where. . . 

.the entire container as a single object (from 1st byte to the*/ /* end 
of the Label) , we need to define a property of the TOC object with an 
offset */ /* equal to the first available byte (0), and a size which 
cannot be determined until *1 /* we write the entire TOC (so we save a 
pointer to. . . 

.in conjunction with the total /* deleted space value (defined below) to 
get a fragmentation estimate. However, we /* need it for 
update-by-append edits so that an editing container can "get at" the 2 0 

.when we have layered TOCs . Note, that the offset for this*/ /* value 
will aways be 0. The size changes due to initial container creation 
being*/ /* initiated here, or by updates initiated by CMOpenContainero . 
cmSetVaLueBytes (container. . . 

.That*/ 

/* value is created here and now. . . *1 



3 5 cmSetVaLueBytes (container, SvaLueBytes, Value-Imm Long, 0, sizeof 
(CM ULONG) ) ; cmDefineOb ject ( container , CM StdObjlD TOC, CM Std6bjID TOC 
Deleted, 
CM 

StdObjlD - TOC Type, lvalueByies, gene... 
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English Abstract 

The present invention provides a method for keeping a file system in a 
consistent state and for creating read-only copies of a file system. 
Changes to the file system are tightly controlled. The file system 
progresses from one consistent state to another. The set of 
self-consistent blocks on disk that is rooted by the root inode is 
referred to as a consistency point. To implement consistency points,, new 
data is written to unallocated blocks on disk. A new consistency point 
occurs when the fsinfo block (2440) is updated by writing a new root 
inode for the inode file (1210) into it. Thus, as long as the root inode 
is not updated, the state of the file system represented on disk does not 
change. The present invention also creates snapshots (Figure 22) that are 
read-only copies of the file system. A snapshot uses no disk space when 
it is initially created. It is designed so that many different snap shots 
can be created for the same file system. Unlike prior art file systems 
that create a clone by duplicating the entire inode file and all of the 
indirect blocks, the present invention duplicates only the inode that 
describes the inode file. A multi-bit free-block map file- (1630) is used 
to prevent data from being overwritten on disk. 
French Abstract 

Procede destine a maintenir un systeme de fichiers dans un etat coherent 
et a creer des copies de lecture seule d'un systeme de fichiers. Les 
modifications apportees au systeme de fichiers sont etroitement 
commandees. Le systeme de fichiers progresse d'un etat coherent a un 
autre. La serie de blocs auto-coherents sur disque qui est ancree par 
l 1 inode racine est designee sous le terme de point de coherence. Pour 
mettre en oeuvre des points de coherence, des nouvelles donnees sont 
ecrites sur des blocs non attribues du disque. Un nouveau point de 
coherence a lieu lorsque le bloc fsinfo (2440) est mis a jour grace a 
l'ecriture d'un nouvel inode racine pour le fichier inode (1210) se 
trouvant dans ledit bloc. Par consequent, tant que 1 ' inode racine n'est 
pas mis a jour, 1 1 etat du systeme de fichiers represente sur le disque ne 
change pas. La presente invention concerne egalement des programmes 



d' analyse selective (figure 22) qui sont des copies a lecture seule du 
systeme de f ichiers . Un programme d'analyse selective n'utilise pas 
d'espace sur le disque quand il est initialement cree. II est concu de 
telle maniere que de nombreux programmes d 1 analyse selective differents 
puissent etre crees pour le meme systeme de f ichiers. Au contraire des 
systemes de fichier de la technique anterieure qui creent un clone en 
copiant seulement le fichier inode integral et tous les blocs indirects, 
la presente invention copie seulement 1 1 inode qui decrit le fichier 
inode. Un fichier (1630) topographique a bits multiples et blocs libres 
est utilise pour empecher des donnees d ! etres ecrasees sur le disque. 

Main International Patent Class: G06F-015/40 
Fulltext Availability: 
Detailed Description 

Detailed Description 

entry 111OA-1110C for each 4 KB block in the disk system. It also 
serves as a free - block map file. The blkmap file 1110 indicates 
whether or not a disk block has been allocated. Figure. . . 



. . 1110A is 

comprised of 32 bits (BITO-BIT31) . Bit 0 (BITO) of entry 1110A is the 
active file system bit (FS-BIT) . The FS-bit of entry 1110A indicates 
whether or not the corresponding block is part of the active file 
system . Bits 1-20 (BIT1-BIT20) of entry 1110A are bits that indicate 
. . .block is part of a corresponding - 22 

snapshot 1 The next upper 10 bits ( BIT2 1-BIT30 ) are reserved . Bit 31 
(BIT31) is the consistency point bit (CP-BIT) of entry 1110A. 



A block is available... 
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English Abstract 

A method and apparatus for improving disk performance during partial 
stripe write operations in a computer system having a disk array 
subsystem utilizing parity fault tolerance technique. When a partial 
stripe write generation is begun, the method determines if the area or 
stripe where the write is to occur is unused space in the file system. If 
not, the partial stripe write operation is performed using a preceding 
read operation to read the current data and parity information from the 



disk as would normally be done. However, if the write area is unused 
space in the file system, then the contents of the data stripe do not 
need to be preserved. In this instance, the partial stripe write 
operation can be performed without any preceding read operations. By 
obviating the necessity of a preceding read operation, much of the 
performance penalty of doing a partial stripe write in the case where the 
rest of the data stripe does not need to be preserved is removed. 

French Abstract 

Procede et appareil permettant d'ameliorer les performances d'un disque 
au cours d'operations d ' ecriture' sur ' bande paftielle dans un systeme 
informatique comprenant un sous-systeme a pile de disques, a l'aide d'une 
technique d 1 insensibilite aux defaillances par parite. Lorsqu f une 
operation d' ecriture sur bande partielle est demarree, le procede permet 
de determiner si la region ou la bande ou l 1 operation d 1 ecriture doit 
etre effectuee constitue un espace inutilise dans le systeme de fichier. 
Si ce n ! est pas le cas, l'operation d ! ecriture sur bande partielle est 
effectuee avec une operation de lecture anterieure afin de lire les 
informations de parite et des donnees courantes sur le disque comrae il 
est courant de le faire. Cependant, si la zone d 1 ecriture constitue un 
espace inutilise dans le systeme de fichier, le contenu de la bande de 
donnees ne doit pas necessairement etre preserve. Dans ce cas, 
l'operation d' ecriture sur bande partielle peut etre effectuee sans qu ! il 
soit necessaire d'effectuer des operations de lecture anterieures. Dans 
la mesure ou la necessite d'effectuer une operation de lecture anterieure 
est supprimee, une partie importante des pertes de performances encourues 
au cours d f une operation d ! ecriture sur bande partielle, dans le cas ou 
il n'est pas necessaire de preserver le reste de la bande de donnees, est 
annulee . 

Main " International Patent Class: G06F-011/10 
Fulltext Availability: 
Detailed Description 
Detailed Description 

fault tolerant disk array. 

Background on file systems used in computer 
systems is deemed appropriate. Generally, a file 

system may use one of two techniques,, either a "free 
list" or a bit map technique to describe the amount and 
location of free space on disk drive units. In a free 
list technique, a known location on the disk contains a... 

... a list of 

other free blocks, i.e. blocks on the disk that are 
unused by the file system . The very last pointer in 
this block points to a block with a list of other free 
blocks, thus forming a chain of blocks which contain 
information about free space in the file system . When 
a free list technique is used, it is difficult to 
determine if a respective block is... 

...if the block is free. In a bit map scheme, a 

portion of the disk includes a reserved area where one 
bit is allocated for every "allocation cluster, , " 
wherein an allocation cluster may include a... 
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METHOD FOR PERFORMING DISK ARRAY OPERATIONS USING A NONUNIFORM STRIPE SIZE 
MAPPING SCHEME 

PROCEDE PERMETTANT D'EFFECTUER DES OPERATIONS SUR DES ENSEMBLES DE DISQUES 
EN UTILISANT UN SYSTEME DE TOPOGRAPH IE A TAILLE DE BANDE NON UNIFORMS 
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Claims 

Fulltext Word Count: 9226 
English Abstract 

A method and apparatus for improving disk performance in a disk array 
subsystem. A nonuniform mapping scheme is used wherein the disk array 
includes regions having varying sizes of data stripes. The disk array 
includes a region comprised of data stripes having- a stripe size that 
corresponds to the size of the internal data structures frequently used 
by the file system, in addition to a region comprised of a number of data 
stripes having a larger stripe size which are used for general data 
storage. When a write operation occurs involving one of the data 
structures, the data structure is preferably mapped to the small stripe 
region in the disk array having a size which matches the size of the data 
structure. In this manner, whenever a file system data structure is 
updated, the operation is a full stripe write. This removes the 
performance penalty associated with partial stripe write operations. 

French Abstract .. .. 

Procede et appareil d 1 amelioration de la capacite d f un disque dans un 
sous-systeme d'un ensemble de disques. Un systeme de topographie non 
uniforme est utilise selon lequel I 1 ensemble de disques comprend des 
regions ayant des tailles variables de bandes de donnees . La pile de 
disques comprend une region constituee de bandes de donnees ayant une 
dimension de bande qui correspond a la dimension des structures de 
donnees internes frequemment utilisees par le systeme de fichier, en plus 
d f une region constituee de plusieurs bandes de donnees ayant une 
dimension de bande plus grande que celles qui sont utilisees pour le 
stockage general de donnees. Lorsqu ! une operation d ! ecriture impliquant 
l'une des structures des donnees a lieu, la structure de donnees est de 
preference topographiee sur la petite region de bande dans la pile de 
disques ayant une dimension qui correspond a la dimension de la structure 
de donnees. De cette maniere, a chaque fois qu 1 une structure de donnees 
du systeme de fichier est mise a jour, 1' operation est une ecriture sur 
une bande pleine. Ceci elimine le desavantage d 1 operations d 1 ecriture sur 
bande partielle. 

Main International Patent Class: G06F-003/06 
...International Patent Class: G06F-11:10 ■ 
Fulltext Availability: 
Detailed Description 

Detailed Description 

... As described in the background, the UNIX 

operating system includes a service referred to as the 
make file system program. In the preferred embodiment, 
the make file system program provides information to 
the disk controller 112 as to how many INODEs are being 
created and the size of the INODEs, Optionally, the 
make * file system includes sufficient intelligence to 
inform the disk controller 112 as to the desired-stripe 



size in the. 



...to be allowed in the 

system, The disk array controller 112 uses this 
information to develop the file system on each of the 
disks comprising the array 116, 

The disk array controller 112 uses a multiple... 

...stripe regions, The small stripe region 

preferably occupies the first N sectors of each disk 
and is reserved for the INODE data structures, and the 
remaining stripes in the array form the large stripe 
region, which comprises free space used for data 
storage, Therefore, in the preferred embodiment, the 
disk controller 112 allocates the first N. . . 
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PARALLEL MACHINE ARCHITECTURE FOR PRODUCTION RULE SYSTEMS 

ARCHITECTURE DE MACHINE PARALLELE POUR DES SYSTEMES DE REGLES DE PRODUCTION 
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English Abstract 

A parallel processing system (2) for production rule programs utilizes a 
host processor (4) for storing production rule right hand sides (RHS) and 
a plurality of rule processors (6) for storing left hand sides (LHS) . The 
rule processors operate in parallel in the recognize phase of the system 
recognize -Act Cycle- to match their respective LHS ' s against a stored 
list of working memory elements (WME) in order to find a self-consistent 
set of WME ! s. The list of WME is dynamically varied during the Act phase 
of the system in which the host executes or fires rule RHS 1 s for those 
rules for which a self-consistent set has been found by the rule 
processors. The host (4) transmits instructions for creating or deleting 
working memory elements as dictated by the rule firings until. the rule 
processors are unable to find any further self-consistent working memory 
element sets at which time the production rule system is halted. 

French Abstract 

Un systeme de traitement en parallele (2) pour la production de 
programmes de regies utilise un ordinateur central (4) pour stocker des 
parties droites (RHS) de regies de production et une pluralite de 
processeurs de regies (6) pour stocker des parties gauches (LHS) . Les 
processeurs de regies fonctionnent en parallele dans la phase de 
reconnaissance du systeme - cycle d' action - pour faire correspondre 
leurs LHS respectives avec une liste memorisee d' elements memoire de 
travail (WME) de maniere a trouver un ensemble autoconsistant d 1 elements 
memoire de travail (WME) . La liste des WME varie dynamiquement pendant la 
phase d' action du systeme dans lequel 1' ordinateur central execute ou 



declenche les RHS pour les regies dont un ensemble autoconsistant a ete 
trouve par les processeurs de regies. L'ordinateur central (4) transmet 
des instructions pour creer ou effacer des elements memoire de travail 
comme cela est dicte par les declenchements de regie jusqu'a ce que les 
processeurs soient invalides dans le but de trouver d f autres eventuels 
ensembles d 1 elements memoire de travail autoconsistants , moments pendant 
lesquels le systeme de regie de production est arrete. 

Main International Patent Class: G06F-015/18 
Fulltext Availability: 
Detailed Description 

Detailed Description 

the square JEDEC 68000 packages and 256K x 8 
single-in-line hybrid memory modules are most space 
efficient. For control logic, a PLA and latch could form 
a control state machine for memory timing... 

. . .microprocessors are placed on each of four 

Multibus boards for a total of 16 rule processors. 

The system may, of course, be expanded to include 128 rule 
processors or even a larger number if desired... on the 
interface board. 

I-WINDOW* 

Window Select Signal . The cell that is 
selected by the window number on the window 
number bus is actually selected when this line 
is low. 

I -STAT EN* ' 
Board Status ... critical, so 

the search time to add a new string to the token package 
is not a limiting factor. 

S U E ZS T II wirlj 

The next paragraphs will show a general 

sequence of cperations required for the parallel 

processing OPS initialization and program compilation. 

When OPS is first started from CP/M. . .new rule, other algorithms may be 
used, but 

the above algorithm is advantageous since it does not 

require a look ahead approach, The OPS parser is a one 
pass compiler, As each rule is parsed ... Both kinds of frames can be 
resized or 

removed at any time, however the static frames are 

reserved for the type of data that does not require very 
much resizing. Therefore, static frames are kept. . . 
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partitions including total files and directories, cluster size, used 
space, free space , wasted space, and file system parameters 
through multiple virtual operations; and undo operations before 
committing the changes . 

One embodiment of the invention. . . 
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ABSTRACT EP 770964 Al 

When a get resource message arrives from an exterior, a resource 
allocation part 102 reserves a resource. In case of data reading or data 
writing, a declared value management part 111 checks parameters and a 
slot allocation part 103 allocates the resource, thereby constructing an 
efficient file system guaranteeing delay quality in relation to data 
reading. As the result, it is possible to provide a file system providing 
pictures in a quick response time for requests from users and supporting 
users requiring various regeneration speeds. 

ABSTRACT WORD COUNT: 86 
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...CLAIMS block read request being not inputted in said exchange unit among 



said block read requests. 
19. The file system according to claim 16 f further comprising a 
resource management part managing a maximum value of read or... 



...at said interval T (underscore) min when a band necessary for reading a 
file is ensured; 

to reserve said expected slot if a free space is present in 
said decided expected slot; 

to successively refer to an MS arrival slot of a next time for 
reserving an MS arrival slot having a free space if said decided 
expected slot has no free space ; and 

to allocate said block read request to said reserved MS arrival 
slot in case of data reading. 
20. The file system according to claim 19, wherein... 
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gere une liste resultante (506) d' operations de manipulation de 
partition, liste susceptible d'etre optimisee (512). Cette liste peut 
egalement etre realisee automatiquement par un moteur classique (210) de 
manipulation de partition sans exiger d f entree utilisateur (100) 
sup'plementaire a la fin de chaque entree de liste (212) . 11 est possible, 
grace a cette invention, de manipuler automatiquement des partitions 
etendues (804) et de se procurer une assistance s f agissant de 
tele-manipulation de partition par le biais d'une architecture 
d' interface utilisateur a deux parties. 

Main International Patent Class: G06F-012/00 
Fulltext Availability: 
Detailed Description 

Detailed Description 

intervention- retain physical attributes of the virtual partitions 
including total files and directories, cluster size, used space, free 
space , wasted space, and file system parameters through multiple 
virtual operations; and undo operations before committing the changes. 

One embodiment of the invention... 
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Detailed Description 
Claims 

Fulltext Word Count: 9752 
English Abstract 

A data processing application processes data files and generates storage 
operation instructions for data files identified by identification 
information independent of the storage location of the data files. A 
plurality of storage locations are provided for storing data files and a 
storage map stores information on the storage locations of stored data 
files in the storage locations and identification information for the 
stored data files. The identification information generated by the data 
processing application is used to look up a storage location information 
and a storage interface receives the storage location information and 
storage operation instructions indicating a storage operation to be 
carried out and carries out the storage operation instructions for the 
data file in a storage location indicated by the storage location 
information . 



French Abstract 

La presente invention concerne une application inf ormatique traitant des 
fichiers.de donnees et generant des instructions de memoir e pour des 
fichiers de donnees identifies par des informations d' identification 
independantes de 1 1 emplacement memoire des fichiers de donnees. Une 
pluralite d 1 emplacements memoire est fournie de facon a mettre des 
fichiers de donnees en memoire. Un topogramme memoire conserve, d'une 
part des informations sur les emplacements memoire des fichiers de 
donnees mis en memoire dans ces emplacements memoire, et d' autre part des 
informations d 1 identification concernant les fichiers de donnees en 
memoire. Les informations d 1 identification generees par 1 1 application 
inf ormatique sont utilisees pour consulter des informations d ! emplacement 
memoire. Une interface, qui recoit les informations d 1 emplacement memoire 
et les instructions de memoire indiquant une operation de memoire a 
effectuer, execute les instructions de memoire concernant le fichier de 
donnees dans un emplacement memoire indique par les informations 
d 1 emplacement memoire. 

Main International Patent Class: G06F-017/30 
Fulltext Availability: 
Detailed Description 

Detailed Description ...... 

... a reference to Figure 1 1 . 

Type indicates the type of file which is stored for that file system 
number. The status indicates whether the storage location is available 
(A), read-only (N) or shut down... 

...the physical location assigned for the storage of the files. This can 
either be simply the directory reserved for storage of the files 
on the local processor, or in a network arrangement this can comprise an 
identification of the machine or node and the directory on that machine. 
Columns also indicate the free space currently available for that 
area and the total space available for that area. 

5 Once merge processing... 
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Claims 

Fulltext Word Count: 263802 
English Abstract 

A hypertexted data structure (3/16) stored on a computer readable memory 
device and organized in a hierarchy of at least two levels , the data 
structure comprising: a plurality of data units (18-20) positioned at 
different levels in the hierarchy each containing at least some textual 
information (23) and a plurality of hypertext links (1) each linking at 
least part of the textual information in a given source data unit to a 
target data unit; wherein at least one of the hypertext links (1) is 
linked to at least one hypertext node (34) which contains information 
relating at least to both the given source data unit and the target data 
unit from which the relative positions in the hierarchy of the given 
source and target data units linked by the hypertext link may be 
determined. 

French Abstract 

La presente invention concerne une structure de donnees en format 
hypertexte (3/16) stockees dans une memoire lisible par ordinateur et 
organisee selon une hierarchie comportant au moins deux niveaux. Cette 
structure de donnees est constituee, d'une part de plusieurs unites de 
donnees (18-20) se placant a differents niveaux de la hierarchie, chacune 
de ces unites de donnees contenant au moins quelques donnees textuelles 
(23), et d'autre part, d'un jeu de liens hypertexte (1), chacun de ces 
liens reliant au moins une partie de 1 1 information textuelle d'une unite 
de donnees origine specif ique a une unite de donnees cible. L f un au moins 
des liens hypertexte (1) est relie a l ! un au moins des noeuds hypertexte 
(34) qui contient des donnees se rapportant au moins a la- fois a l'unite 
de donnees origine specif ique et a 1 ! unite de donnees cible a partir de 
laquelle il est possible de determiner des positions relatives dans la 
hierarchie. Ces positions relatives sont celles des unites de donnees 
origine et cible reliees par le lien hypertexte. 
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Detailed Description 

Direction 1 words so that a leading 
GetFromBigArray k, sc space is expected 
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Remember Sear chSt ring 
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NameElemStack ( PtrNameElemStack) I... Search" 1 add another Case option 
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I multiple character operators 

End Sub TernpOp = Op 

Case Else 
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Fulltext Word Count: 13635 
English Abstract 

Methods for striping and unstriping data on a plurality of storage 
devices in a redundant array of independant disks (RAID) system, and for 
adding, removing and organizing storage devices in the RAID system, are 
disclosed. The method for striping and unstriping data comprises the 
steps of dividing data blocks on the plurality of storage devices into a 
plurality of square portions and exchanging the data in the sets of 
blocks of each of the plurality of square portions. The exchanging step 
includes the steps of selecting a square portion (1204), locating a 
diagonal set of blocks within the selected square portion (1212), and 
exchanging all sets of blocks equidistant from the diagonal set of 
blocks, on opposite sides of the diagonal set of blocks, and in a line 
perpendicular to the diagonal set of blocks (1214, 1216, 1218, 1220 and 
1222) . ...... 

French Abstract 

L' invention porte sur un procede pour repartir et deplacer des donnees 
sur une pluralite de dispositifs de stockage dans un systeme RAID (pile 
redondante de disques independants ) , et pour ajouter, enlever et 
organiser des dispositifs de stockage dans le systeme RAID. Le procede 
pour repartir et deplacer les donnees comprend plusieurs etapes : la 
division des blocs de donnees en une pluralite de parties carrees sur une 
pluralite de dispositifs de stockage, et 1 1 echange des donnees dans les 
series de blocs de chacune des parties carrees. L'etape d ! echange 
comprend la selection d f une partie carree (1204), la localisation d'une 
serie diagonale de blocs dans les limites de la partie carree 
selectionnee (1212), et 1 1 echange de toutes les series de blocs 
equidistantes de la serie diagonale de blocs, sur les cotes opposes de la 
serie diagonale de blocs, et sur une ligne perpendiculaire a la serie 
diagonale de blocs (1214, 1216, 1218, 1220 et 1222). 

Main International Patent Class: G06F-012/00 
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Fulltext Availability: 
Detailed Description 

Detailed Description 

reserved for the new block group. The total space specified by the 
defined block groups includes the parity space needed to provide RAID 



5 operations for all protected block groups. The blocks left over from 
the allocated. . . 

...disk array will revert to transparent RAID operations, so the host must 
leave an adequate amount of unallocated space for the block pool. The 
amount of space necessary depends upon the access rate. 

Fig . 2 0 shows . . . 
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English Abstract 

A RAID disk array (106, 110, 112, 114, 116) that is adaptable to host 
I/O traffic, wherein the RAID configuration is hidden from the host 
computer (102) . The system dynamically determines the RAID configuration 
used to store host data to maximize response time performance and 
minimize the loss of disk space used for data protection. To maximize 
response time and avoid a write penalty, small write operations are 
mapped into RAID 1 configurations, and medium and large write operations 
are mapped into RAID 3 configurations. These segments are migrated into 
RAID 5 configurations as a background operation, to minimize the disk 
space lost. The system hides configuration changes necessary for the 
addition and/or deletion of disks to the disk array. While these changes 
are in progress, the disk array (106, 110, 112, 114, 116) remains on-line 
and all host data is available for access and modification. 

French Abstract 

Ensemble redondant (106, 110, 112, 114, 116) de disques independants 
RAID qui est adaptable pour accueillir un trafic E/S, dans lequel la 
configuration RAID est cachee par rapport a l'ordinateur central (102). 
Le systeme determine de maniere dynamique la configuration RAID utilisee 
pour stocker des donnees centrales afin de maximiser la performance de 
temps de reponse et pour minimiser la perte d'espace de disque utilise 
pour la protection des donnees. Pour maximiser le temps de reponse et 
eviter une penalite d f ecriture, de petites operations d ! ecriture sont 
appliquees dans des configurations RAID 1 et des operations d'ecriture 
moyennes et importantes sont appliquees dans des configurations RAID 3. 
Ces segments sont transportes dans des configurations RAID 5 en tant 
qu 1 operation de fond, pour minimiser la perte d'espace sur disque. Ledit 
systeme cache les modifications de configuration necessaires pour I'ajout 
et/ou la suppression de disques a l 1 ensemble de disques. Tandis que ces 



modifications sont en cours, l'ensemble (106, 110, 112, 114, 116) de 
disques reste en ligne et toutes les donnees centrales sont disponibles 
pour acces et modification. 

Main International Patent Class: G06F-012/00 
International Patent Class: G06F-13:00 
Fulltext Availability: 
Detailed Description 

Detailed Description 

reserved for the new block group. The total space specified by the 
defined block groups includes the parity space needed to provide RAID 
5 operations for all protected block groups. The blocks left over from 
the allocated. . . 

...disk array will revert to transparent RAID operations, so the host must 
leave an adequate amount of unallocated space for the block pool. The 
amount of space necessary depends upon the access rate. 

Fig. 20 shows . . . 
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English Abstract • ..... 

The present invention addresses the critical needs of publishers seeking 
to create and publish hypermedia content in electronic form across wide 
area networks ("WAN's") such as the World Wide Web. Toward this end, a 
client-server development platform is provided for handling the important 
functions of document authoring, content-based indexing and retrieval of 
documents, management and control of proprietary assets, and support for 
developing form-driven interactive services, all in a manner that is 
uniquely and seamlessly WAN-integrated. 



French Abstract 



Le systeme selon 1 ' invention repond aux besoins cruciaux des editeurs 
desireux de creer et de publier le contenu d 1 hypermedia sous forme 
electronique dans des reseaux longue portee tels que le reseau WWW (World 
Wide Web) . Pour ce faire, une plate-forme de developpement de 
serveur/client est produite pour gerer les fonctions importantes de 
creation de documents, indexation basee sur le contenu et d 1 extraction de 
documents, de gestion et de controle des actifs prives, et de support 
pour le developpement de services interactifs a base de masque, 
1' ensemble de maniere integree, de maniere unique et transparente aux 
reseaux a longue portee. 
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Corporate Source: Univ of British Columbia, Vancouver, BC, Can 

Conference Title: Proceedings of the 1999 7th Workshop on Hot Topics in 
Operating Systems (HotOS-VII) 

Conference Location: Rio Rico, AZ, USA Conference Date: 
19990329-19990330 
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Source: Proceedings of the Workshop on Hot Topics in Operating Systems - 
HOTOS 1999. p 2-7 

Publication Year: 1999 
CODEN: 002082 
Language: English 

Document Type: JA; (Journal Article) Treatment: T; (Theoretical) 
Journal Announcement: 9911W3 

Abstract: Modern file systems associate the deletion of a file with the 
release of the storage associated with that file, and file writes with the 
irrevocable change of file contents. We propose that this model of file 
system behavior is a relic of the past, when disk storage was a scarce 
resource. We believe that the correct model should ensure that all user 
actions are revocable. Deleting a file should change only the name space 
and file writes should overwrite no old data. The file system, not the 
user, should control storage allocation using a combination of user 
specified policies and information gleaned from file-edit histories to 
determine which old versions of a file to retain and for how long. This 
paper presents the Elephant file system, which provides users with a new 
contract: Elephant will automatically retain all important versions of the 
users files. Users name previous file versions by combining a traditional 
path-name with a time when the desired version of a file or directory 
existed. Elephant manages storage at the granularity of a file or groups of 
files using user-specified retention policies. This approach contrasts with 
checkpointing file systems such as Plan-9, AFS, and WAFL / * that 
periodically generate efficient checkpoints of entire file systems and thus 
restrict retention to be guided by a single policy for all files within 
that file system. We also report on the Elephant prototype, which is 
implemented as a new Virtual File System in the FreeBSD kernel. (Author 
abstract) 12 Refs. 
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Publication Year: 1998 
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Language: English 

Document Type: JA; (Journal Article) Treatment: G; (General Review) 
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Abstract: Signature file methods have good retrieval properties and 
require little storage overhead. Applying a signature file method to the 
retrieval of images from iconic image databases can reduce the number of 
blocks to be examined when answering a query and can thus save processing 
time. The main concern in the construction of signature files is how to 
minimize the average false drop rate to avoid unnecessary accesses. In this 
paper, we propose a two-level signature file system for spatial match 
retrieval based on a block-oriented data model. An algorithm is presented 
to determine a set of good integer solutions in the signature size 
assignment problem. In addition, our signature file system has taken 
into consideration a flexible solution to the false drop problem and other 
realistic factors. (Author abstract) 20 Refs. 
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Abstract: In this paper we present a simple and efficient method, called 
ARIES (Algorithm for Recovery and Isolation Exploiting Semantics), which 
supports partial rollbacks of transactions, fine-granularity (e.g., record) 
locking and recovery using write-ahead logging (WAL) . We introduce the 
paradigm of repeating history to redo all missing updates before performing 
the rollbacks of the loser transactions during restart after a system 
failure. ARIES uses a log sequence number in each page to correlate the 
state of a page with respect to logged updates of that page. All updates of 
a transaction are logged, including those performed during rollbacks. By 
appropriate chaining of the log records written during rollbacks to those 
written during forward progress, a bounded amount of logging is ensured 
during rollbacks even in the face of repeated failures during restart or of 
nested rollbacks. We deal with a variety of features that are very 
important in building and operating an industrial-strength transaction 
processing system. ARIES supports fuzzy checkpoints, selective and deferred 
restart, fuzzy image copies, media recovery, and high concurrency lock 
modes (e.g., increment/decrement) which exploit the semantics of the 
operations and require the ability to perform operation logging. ARIES is 
flexible with respect to the kinds of buffer management policies that can 
be implemented. It supports objects of varying length efficiently. By 
enabling parallelism during restart, page-oriented redo, and logical 
undo, it enhances concurrency and performance. We show why some of the 
System R paradigms for logging and recovery, which were based on the shadow 



page technique, need to be changed in the context of WAL. We compare 
ARIES to the WAL-based recovery methods of DB2**T**M, IMS, and Tandem**T**M 
systems. ARIES is applicable not only to database management systems out 
also to persistent object-oriented languages, recoverable file systems 
and transaction-based operating systems. ARIES has been implemented, to 
varying degrees, in IBM ! s 0S/2**T**M Extended Edition Database Manager, 
DB2, Workstation Data Save Facility/VM, Starburst and Quicksilver, and in 
the University of Wisconsin's EXODUS and Gamma database machine. (Author 
abstract) 101 Ref s . 
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Classification Codes: 

723 (Computer Software); 921 (Applied Mathematics) ; 722 (Computer 
Hardware) 

72 (COMPUTERS & DATA PROCESSING); 92 (ENGINEERING MATHEMATICS) 



17/5/6 (Item 6 from file: 8) 

DIALOG (R) File 8 : Ei Compendex(R) 

(c) 2003 Elsevier Eng. Info. Inc. All rts. reserv. 

03363096 E.I. Monthly No: EI9201002993 

Title: Design of an operating system for a scalable parallel computing 
engine . 

Author: Austin, Paul; Murray, Kevin; Wellings, Andy 
Corporate Source: Univ of York, York, Engl 

Source: Software - Practice and Experience v 21 n 10 Oct 1991 p 989-1013 
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Abstract: There are substantial benefits to be gained from building 
computing systems from a number of processors working in parallel . One of 
the frequently-stated advantages of parallel and distributed systems is 
that they may be scaled to the needs of the user. This paper discusses 
some of the problems associated with designing a general-purpose operating 
system for a scalable parallel computing engine and then describes the 
solutions adopted in our experimental parallel operating system. We 
explain why a parallel computing engine composed of a collection of 
processors communicating through point-to-point links provides a suitable 
vehicle in which to realize the advantages of scaling. We then introduce a 
parallel -processing abstraction which can be used as the basis of an 
operating system for such a computing engine. We consider how this 
abstraction can be implemented and retain the ability to scale. As a 
concrete example of the ideas presented here we describe our own 
experimental scalable parallel operating-system project, concentrating on 
the Wisdom nucleus and the Sage file system . Finally, after introducing 
related work, we describe some of the lessons learnt from our own project. 
(Author abstract) 35 Refs. 
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Abstract: In commercial access methods, there are parameters provided for 
users to claim an amount of free space at creation. In general, a user may 
overestimate or underestimate the amount of distributed free space he 
needs. In order to determine how much distributed free space a user should 
claim, Y. Chin has presented a mathematical model to estimate the size of 
free space so that insertions do not cause the fast response to exceed the 
pre-set limit. The model is derived based on the worst case, namely all 
insertions are added into a single, data storage .area. As a result, that 
model reserves too much free space . This paper presents a new model, 
which reserves less distributed free storage space than Y. Chin's model, 
without increasing the fast response time. Characteristics of the models 
and consequences of experimental tests are discussed. 13 refs. 
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Abstract: A simple mathematical model of (time-varying) program demand 
for main memory is developed. The model is based on the use of the 
immigration-death process, and is particularly suited to modeling the total 
demand of several programs. The goal is to study the behavior of the system 
under various schemes to dynamically allocating main memory among the 
programs. In particular, given some sort of working-set storage management 
the authors study what margin of free space should be reserved when 
programs are moved in and out of main memory, so that the frequency of 
overflow-underflow events is kept reasonably low, while at the same time 
maintaining a reasonably high degree of multiprogramming. 5 refs. 
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File replication is the most popular approach used to promote system 
reliability and file availability in a network based environment. However, 
all of the distributed file systems equipped with the functionality of 
file replication require their system users to determine how important 
their files are, in order to assist systems in making decisions on 
distributing replicas in the network (Blair et al. f 1987). As such, system 
users are inevitably burdened with this potential responsibility. The 
problem can be partially alleviated if the system can take more 
responsibility for their system users in determining file importance. To 
achieve this goal, however, we need to better understand how system users 
cognitively make decisions regarding determining file importance. 

We first quantitatively compare the performance of three 
decision-making models popularly used in juror decision-making (Pennington 
and Hastie, 1981) to examine how satisfactorily they model the process of 
determining file importance. The three models are the linear weighting 
model, the Bayesian model, and the Poisson model. We then propose a simple, 
yet powerful, decision-making model, which is called the predictor 
domination model, for determining file importance. The model proposed 
suggests that the maximum predictor values observed in the session of 
determining file importance may be taken as the file importance. We next 
examine how significantly domain-dependent information contributes to 
determining file importance. We demonstrate using the linear weighting 
model that domain-dependent information seems to contribute non-negligibly 
to determining file importance. Since directories are usually treated as 
files used to store necessary information for other files, including 
directories, we therefore examine how directory importance can be 
determined. Since a file is locatable only through its corresponding 
pathname defined by its associated tree-structured directory system, the 
importance of a particular directory is determined by its child files and 
directories having the highest importance ratings. It is also suggested 
that grouping those files having a higher file importance near the root 
will save not only file access time, but also the space needed for 
storing directory structures. 
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Abstract: An efficient, static, f ast-multipole method (FMM) -based 
algorithm is presented in this paper for the evaluation of the parasitic 
capacitance of 3-D microstrip signal lines above stratified dielectric 
media. A modified tree structure is used to perform the multilevel 



outgoing-to-local multipole translations. The algorithm, only marginally 
more expensive than the free - space FMM, retains its 0(N) 
computational cost and memory use, where N is the number of conductor 
patches. (3 Refs) 
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Title: Deciding when to forget in the Elephant file system 

Author (s): Santry, D.S.; Feeley, M.J.; Hutchinson, N.C.; Veitch, A.C.; 
Carton, R.W.; Ofir, J. 

Author Affiliation: Dept. of Comput. Sci., British Columbia Univ., 
Vancouver, BC, Canada 

Journal: Operating Systems Review Conference Title: Oper. Syst. Rev. 
(USA) vol.33, no. 5 p. 110-23 

Publisher: ACM, 

Publication Date: Dec. 1999 Country of Publication: USA 

CODEN: OSRED8 ISSN: 0163-5980 

SICI: 0163-5980 (199912) 33 : 5L . 110 : DWFE; 1-Y 

Material Identity Number: 0043-2000-001 

Conference Title: 17th ACM Symposium on Operating Systems Principles 
Conference Date: 12-15 Dec. 1999 Conference Location:, Kiawah Island 
Resort, SC, USA 

Language: English Document Type: Conference Paper (PA); Journal Paper 

(JP) 

Treatment: Practical (P) 

Abstract: Modern file systems associate the deletion of a file with the 
immediate release of storage, and file writes with the irrevocable change 
of file contents. We argue that this behavior is a relic of the past, when 
disk storage was a scarce resource. Today, large cheap disks make it 
possible for the file system to protect valuable data from accidental 
delete or overwrite. This paper describes the design, implementation, and 
performance of the Elephant file system, which automatically retains all 
important versions of user files. Users name previous file versions by 
combining a traditional pathname with a time when the desired version of a 
file or directory existed. Storage in Elephant is managed by the system 
using file-grain user-specified retention policies. This approach contrasts 
with checkpointing file systems such as Plan-9, AFS, and WAFL that 
periodically generate efficient checkpoints of entire file systems and thus 
restrict retention to be guided by a single policy for all files within 
that file system. Elephant is implemented as a new Virtual File System in 
the F.reeBSD kernel. (24. Refs) .... 

Subfile: C 

Descriptors: file organisation; network operating systems; software 
performance evaluation; virtual storage 

Identifiers: Elephant file system; file deletion; disk storage; 
performance; user files; directory; user-specified retention policies; 
checkpointing; Virtual File System; FreeBSD kernel; storage management 

Class Codes: C6120 (File organisation); C6150N (Distributed systems 
software) 
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Title: A two-level signature file based on a block-oriented data model for 
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Author Affiliation: Dept. of Comput . Sci. & Inf. Eng., Nat. Chung Cheng 
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Journal: Journal of the Chinese Institute of Engineers vol.21, no. 4 
p. 467-78 
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SICI : 0253-3839 (199807) 21: 4L. 4 67 :LSFB;1-P 
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Language: English Document Type: Journal Paper (JP) 
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Abstract: Signature file methods have good retrieval properties and 
require little storage overhead. Applying a signature file method to the 
retrieval of images from iconic image databases can reduce the number of 
blocks to be examined when answering a query and can thus save processing 
time. The main concern in the construction of signature files is how to 
minimize the average false drop rate to avoid unnecessary accesses. In this 
paper, we propose a two-level signature file system for spatial match 
retrieval based on a block-oriented data model. An algorithm is presented 
to determine a set of good integer solutions in the signature size 
assignment problem. In addition, our signature file system has taken 
into consideration a flexible solution to the false drop problem and other 
realistic factors. (20 Refs) 
Subfile: C 
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databases 
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Class Codes: C6160S (Spatial and pictorial databases); C4250 (Database 
theory) ; C6120 (File organisation) ; C5260B (Computer vision and image 
processing techniques); C7250R (Information retrieval techniques) 
Copyright 1998, IEE 



17/5/21 (Item 11 from file: 2) 

DIALOG (R) File 2 : INSPEC . 

(c) 2003 Institution of Electrical Engineers. All rts. reserv. 

4851706 INSPEC Abstract Number: C9502-6120-020 
Title: File system design for an NFS file server appliance 
Author (s): Hitz, D.; Lau, J.; Malcolm, M. 
p. 235-46 
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Publication Date: 1994 Country of Publication: USA 372 pp. 
Conference Title: Proceedings of USENIX Winter 1994 Conference 
Conference Date: 17-21 Jan. 1994 Conference Location: San Francisco, 
CA, USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: Network Appliance Corporation recently began shipping a new 
kind of network server called an NFS (Network File System) file server 
appliance, which is a dedicated server whose sole function is to provide 
NFS file services. The file system requirements for an NFS appliance are 
different from those for a general-purpose UNIX system, both because an NFS 
appliance must be optimized for network file access and because an 
appliance . must be easy to use. This paper describes.. WAFL ( Write 

Anywhere File Layout) , which is a file system designed specifically to 
work in an NFS appliance. The primary focus is on the algorithms and data 
structures that WAFL uses to implement Snapshots, which are read-only 



clones of the active file system, WAFL uses a copy-on-write technique to 
minimize the disk space that Snapshots consume. This paper also describes 
how WAFL uses Snapshots to eliminate the need for file system consistency 
checking after an unclean shutdown*. (8 Refs) 
Subfile: C 

Descriptors: file organisation; file servers; Unix 

Identifiers: NFS file server appliance; file system design; Network 
Appliance Corporation; network server; Network File System; dedicated 
server; NFS file services; UNIX; optimization; network file access; WAFL ; 

Write Anywhere File Layout; data structures; Snapshots; read-only 
clones; active file system; copy-on-write technique; disk space 
minimization; file system consistency checking; unclean shutdown 

Class Codes: C6120 (File organisation); C5630 (Networking equipment) 
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Title: Multiprocessor file system interfaces 
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Author Affiliation: Dept. of Math. &' Comput. Sci., Dartmouth Coll., 
Hanover, NH, USA 

Conference Title: Proceedings of the Second International Conference on 
Parallel and Distributed Information Systems (Cat. No . 93TH0493-7 ) p. 
194-201 

Publisher: IEEE Comput. Soc. Press, Los Alamitos, CA, USA 
Publication Date: 1993 Country of Publication: USA xiv+272 pp. 
ISBN: 0 8186 3330 1 

U.S. Copyright Clearance Center Code: 0 8186 3330 l/93/$03.00 
Conference Sponsor: IEEE; ACM 

Conference Date: 20-22 Jan. 1993 Conference Location: San Diego, CA, 

USA 

Language: English Document Type: Conference Paper (PA) 
Treatment: Practical (P) 

Abstract: The difficulties faced when using the conventional (UNIX-like) 
interface in parallel applications are described. Ways to extend the 
conventional interface to provide convenient access to the file for 
parallel programs, while retaining the traditional interface for 
programs that have no need to explicitly parallel file access, are 
described. The interface includes a single naming scheme, a multiopen 
operation, local and global file pointers, mapped file pointers, logical 
records, multifiles, and logical coercion for backward compatibility. (31 
Refs) 

Subfile: C 

Descriptors: file organisation; multiprocessing programs; parallel 
programming 

Identifiers: Unix; parallel applications; parallel programs; 
parallel file access; naming scheme; multiopen operation; global file 
pointers; mapped file pointers; logical records; multifiles; logical 
coercion; backward compatibility 
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PC file-server power — Network Appliance Corp. 1 s FAServer brings a ton 
of PC muscle to NFS networking 

Yager, Tom 

(UNIX World* s) Open Computing , May 1, 1994 , vll n5 p83-87, 5 Page(s) 
ISSN: 1072-4044 



Company Name: Network Appliance 
Product Name: FAServer 
Languages : English 
Document Type: Hardware Review 
Grade (of Product Reviewed) : B 

Hardware/Software Compatibility: IBM PC Compatible 
Geographic Location: United States 

Presents a favorable review of the FAServer 400 ($16,995) network file 
server from Network Appliance Corp. of Mountain View, CA (415) . Says it 
feature a single 486 processor, 16MB RAM, 2MB of battery-backed NVRAM, two 
1G hard disks, RAID level 4, quick set-up and booting, excellent 
performance, and the WAFL file system; but has no serial console, no 
backup capability, and is limited to one telnet session at a time. Includes 
a photo and a product summary card, (dpm) 

Descriptors: Server; Microcomputer System; Hardware Review; Network 
Server 
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Dos 7 and OS/2 file systems are bitchin' , but they 1 re crusin* for a 
bruisin 1 

Cringely, Robert X 

InfoWorld , June 28, 1993 , vl5 n26 pl66, 1 Page(s) 
ISSN: 0199-6649 

Company Name: IBM Corp.; Microsoft 
Product Name: OS/2; MS-DOS 
Languages: English 

Document Type: Feature Articles and News 
Geographic Location: United States 

NOTES FROM THE FIELD column discusses why Microsoft f s DOS 7 and IBM ! s 
OS/2 are on a collision course. Says MS-DOS has always reserved 10 
unused bytes for each file allocation table entry, OS/2 uses two of 

these bytes to store its extended file attributes. Explains that Microsoft 
will use these bytes in DOS 7, making OS/2 incompatible. (CR) 

Descriptors: Operating Systems; OS/2; MS-DOS; Competition; Product 
Development 
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RAMA: An easy-to-use, high-performance parallel file system 
(Rapid Access to Massive Archive (RAMA) : ein leicht zu benutzendes, 
aeusserst leistungs f aehiges System zur parallelen Dateiablage) 
Miller, EL; Katz, RH 

Univ. of Maryland Baltimore Country, Baltimore, USA; Univ. of California at 
Berkeley, USA 

Parallel Computing, v23, n4-5, pp419-446, 1997 
Document type: journal article Language: English 
Record type: Abstract 
ISSN: 0167-8191 

ABSTRACT : 

Modern massively parallel file systems provide high bandwidth file access 
by striping files across arrays of. disks attached to a few specialised I/O 
nodes. However, these file systems are hard to use and difficult to 
integrate with workstations and tertiary storage. RAMA addresses these 
problems by providing a high-performance massively parallel file 
system with a simple interface. RAMA uses hashing to pseudo-randomly 



distribute data to all of its disks, insuring high bandwidth regardless of 
access pattern and eliminating bottlenecks in file block accesses. This 
flexibility does not cause a large loss of performance - RAMA 1 s simulated 
performance is within 10 % - 15 % of the optimum performance of a 
similarly- sized striped file system , and is a factor of 4 or more 
better than a striped file system with poorly laid out data. 

DESCRIPTORS: DATA INPUT OUTPUT; PARALLEL PROCESSING; TIME SAVING ; 
PORTABILITY — SOFTWARE; ACCIDENT — CHANCE; MULTIPROCESSING SYSTEMS; 
PERFORMANCE EVALUATION; INTERNATIONAL BUSINESS MACHINES CORPORATION; MEMORY 
MANAGEMENT; OPERATING SYSTEM — COMPUTERS; EXPERIMENTAL RESULTS 
IDENTIFIERS: SKALIERBARKEIT; paralleles File - System ; Portabilitaet ; 
Schnittstelle; RAMA 
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Evaluating approximately balanced parity -declustered data layouts for 
disk arrays 

(Datenorganisation gemaess der Technik 1 parity declustering ' in Arrays 
von Speichern: Was bringt eine nur annaehernd statt exakt ausgeglichene 
Lastverteilung? ) 

Schwabe, EJ; Sutherland, IM; Holmer, BK 

Northwestern Univ., Evanston, USA; Siemens Cupertino, USA 
Parallel Computing, v23, n4-5, pp501-523, 1997 
Document type: journal article Language: English 
Record type: Abstract 
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ABSTRACT: 

Parity -declustered data layouts were developed to reduce the time for 
on-line failure recovery in disk arrays. They generally require perfect 
balancing of reconstruction workload amang the disks; this restrictive 
balance condition makes such data layouts difficult to construct. In this 
paper approximately balanced data layouts are considered, where some 
variation in the reconstruction workload over the disks is permitted. Such 
layouts are considerably easier to construct than perfectly balanced 
layouts. Three methods for constructing approximately balanced data layouts 
are considered and their performance are analyzed both theoretically and 
experimentally. It is concluded that on uniform workloads, approximately 
balanced layouts have performance nearly identical to that of perfectly 
balanced layouts . 

DESCRIPTORS: ERROR RESILIENT SCHEME; MEMORY MANAGEMENT; DATA INPUT OUTPUT; 
INFORMATION RETRIEVAL SYSTEMS; DISTRIBUTED COMPUTING; WORST CASES; 
BREAKDOWN; MULTIPROCESSING SYSTEMS; REAL TIME METHOD; TIME SAVING ; 
LIKELIHOOD; MATHEMATICAL PROOF; EXPERIMENTAL RESULTS; LOAD DISTRIBUTION — 
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Simple randomized mergesort on parallel disks 

(Simple Randomized Mergesort: Sortieren einer Datei mit mehreren Records 
auf dem D-disk Model mit paralleler Ein-Ausgabe) 
Barve, RD; Grove, EF; Vitter, JS 
Duke Univ. , Durham, USA 

Parallel Computing, v23, n4-5, pp601-631, 1997 
Document type: journal article Language: English 



Record type: Abstract 
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ABSTRACT: 

The following problem is considered: sort a file of N records on the D-disk 
model of parallel I/O in which there are two sources of parallelism . 
Records are transferred to and from disk concurrently in blocks of B 
contiguous records. In each I/O operation, up to one block can be 
transferred to or from each of the.D-disks in parallel . A. .simple, 
efficient, randomized mergesort algorithm called SRM is proposed that uses 
a f orecast-and-f lush approach to overcome the inherent difficulties of 
simple merging on parallel disks. SRM exhibits a limited use of 
randomization and also has a userful deterministic version. Generalizing 
the technique of forecasting, the algorithm is able to read in, at any 
time, the 'right 1 block from any disk and using the technique of flushing, 
the algorithm evicts, without any I/O overhead, just the 'right 1 blocks 
from memory to make space for new ones to be read in. The disk layout of 
SRM is such that it enjoys perfect write parallelism , avoiding 
fundamental inefficiencies of previous mergesort algorithms. By analysis of 
generalized maximum occupancy problems, analytical upper bounds on SRM ! s 
expected overhead valid for arbitrary inputs are derived. The upper bound 
derived on expected I/O performance of SRM indicates that SRM is provably 
better than disk-striped mergesort (DSM) for realistic parameter values D, 
M, and B. Average-case simulations show further improvement on the 
analytical upper bound. Unlike previously proposed optimal sorting 
algorithms, SRM outperforms DSM even while the number of D of parallele 
disks is small. 
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NFS file server scraps Unix to ditch delays - Netapp swaps OS for 

proprietary microkernel (mediastream) 
Loring Wirbel 

ELECTRONIC ENGINEERING TIMES, 1995, n 865, PG106 
PUBLICATION DATE: 950911 

JOURNAL CODE: EET LANGUAGE: English 

RECORD TYPE: Fulltext 

SECTION HEADING: design/ Computers and Communications 

WORD COUNT: 507 

TEXT: 

Mountain View, Calif. - Network Appliance Corp. (NAC) is launching 
the second generation of a dedicated file server for Network File System 
applications that NFS competitors such as Sun Microsystems and Auspex 
Systems might find heretical. The NetApp F330 uses a dedicated microkernel 
and RAID access software called File Access Software Technology (Fast), 
with no Unix shell present in the system. 

... and MCAD departments in companies designing complex hardware. 

Srinivasan said that one software feature provided in the WAFL -RAID 
interface turned out to be of critical importance to NAC. The " Snapshot" 
feature provides a copy. . . 

...use the feature to back up systems on-line, to retrieve lost files from 
NFS and to save system disk space. 

The F330 has nine open PCI slots and ships with on-board support for 



16/5 ,K/2 (Item 2 from file: 647) 

DIALOG (R) File 647: CMP Computer Fulltext 
(c) 2003 CMP Media, LLC. All rts. reserv. 

00542886 CMP ACCESSION NUMBER: NWC19931001S1236 
NetWare v4 . 0 : A Rough Start for a Promising Product 

Art Wittmann 

NETWORK COMPUTING, 1993, n 410 
PUBLICATION DATE: 931001 

JOURNAL CODE: NWC LANGUAGE: English 

RECORD TYPE: Fulltext 

SECTION HEADING: Features 

WORD COUNT: 24 89 

TEXT: 

There is plenty to like about NetWare v4.0, but its incompatibilities 
with previous products and the slow pace of add-on releases will make even 
the most eager NetWare proponent squeamish. 

... system. You probably won't have to change hardware in existing 

servers to upgrade to v4 . 0 . 

File system improvements are evident. NetWare is now capable of 
dynamic read-ahead reading parts of files into memory before they actually 
are requested. It also supports sub-block allocation, which allows the 
file system to be chopped into larger blocks, thus saving memory and 
improving performance. NetWare achieves this by keeping information about 
each disk block in memory. When... 

...By allowing larger disk blocks, less memory is needed, and less time 
must be spent searching for free blocks . 

In general, changes like this in NetWare v4.x contribute to improved 
speed and stability. We noticed. . . 
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SunSoft Online: DiskSuite vl.O (Reviewed Revealed Revised) 

Todd Tannenbaum 

NETWORK COMPUTING, 1992, n 314 , 24 
PUBLICATION DATE: 921201 

JOURNAL CODE: NWC LANGUAGE: English 

RECORD TYPE: Fulltext 

SECTION HEADING: Logging On 

WORD COUNT: 1268 

TEXT: 

Online: DiskSuite vl.O is a software package from SunSoft that imparts 
to SunOS many enhanced file system capabilities, including disk mirroring, 
concatenating and hot spare pools . Despite minor compatibility and 
security limitations, we were very impressed with Online : DiskSuite, which 
supplies RAID-style capabilities via software at a low cost. This product 
has a lot to offer SunOS file systems. It improves on disk' availability 
through disk mirroring and hot spares, it improves on performance via disk 
striping, and in improves on capacity through online concatenation of 
multiple physical drives into one file system. 

and active file system, although growf s locks out writes while 
doing its handiwork. 

Before creating 10-GB file systems , be careful about some of the 
subtle problems of trying to grow a file system larger than 2 GB. For 
example, many application programs check the amount of free space on a 

file system before letting the user save a file. These programs are 
likely to report inaccurately the free space on any file system 
larger than 2 GB, the standard SunOS limit. Disk-Suite comes with new 
versions of SunOS utilities... 
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Special Report: Inside Windows Me Beta 3. (News Briefs) 

Finnie, Scot; Methvin, Dave 
WinMag.com, NA 
May 4, 2000 

LANGUAGE: English RECORD TYPE: Fulltext 

WORD COUNT: 7234 LINE COUNT: 00539 

FILE SEGMENT: CD File 275 

TEXT: 

...2000 Pro, we suspect that many small businesses will look at 
Windows Me as a way to save money while keeping pace with the latest 
hardware technologies. The new "PC Health 11 features in Windows Me... free 
disk space drops below 200MB when SR is turned on, it will temporarily 
self-disable until free space climbs back above 200MB. You can change 
the amount of disk space used for SR, or manually enable/disable the 
feature on the Start > Settings > Control Panel > System > Performance > 
File System dialog. Nearby on the "Troubleshooting" tab, you'll also 
find a new option that lets you disable... 

...That said, you can dig a bit inside SR's private data to see what it is 
saving each time it creates a restore point. First, make sure you go to 
Explorer's Tools > Folder. . .with a frequently clobbered file, COMDLG32.DLL. 
This DLL handles the chore of displaying file dialogs (open, save , print, 
etc.) for many applications. Since this file is in almost constant use, it 
can only be . . . not a huge concern. The second cool feature is shot 
detection. As part of the process of saving a video to your disk for the 
first time, Movie Maker scans the video and recognizes the... 
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Configuring swap space, (on Solaris 2.4 and HP-UX 10.0 operating 
systems) (Daemons & Dragons) (Technology Tutorial) (Column) 

McNutt, Dinah 

UNIX Review, vl4, n3, p77(4) 
March, 1996 

DOCUMENT TYPE: Column ISSN: 0742-3136 LANGUAGE: English 

RECORD TYPE: Fulltext; Abstract 

WORD COUNT: 1598 LINE COUNT: 00133 

ABSTRACT: Configuring swap space enables users to free up storage space 
and temporarily save a program running in memory. The Solaris 2.4 and HP-UX 
10.0 operating systems both contain features for managing swap space. Both 
systems also support swapping to physical memory, a UNIX file system 
and a raw disk partition. Solaris 2.4 has no priority order and is 
interleaved, so all swap partitions and files are utilized equally. Using 
the -L option of the swap command, users can display information about each 
swap device and file. The -L option can also be used to determine which 
swap files have been configured on the system. Raw swap partitions can be 
added to a Solaris system by identifying an unused partition on a disk. 
Configuring swap space on HP-UX 10.0 is achieved by adding a raw partition 
and identifying the disk to be used as raw swap space. Once the device is 
identified, the swap area can be enabled using the -E option. 

SPECIAL FEATURES: illustration; table; program 

DESCRIPTORS: Programming Tutorial; Operating System; Memory Manager 
SIC CODES: 7372 Prepackaged software 

TRADE NAMES: Solaris 2.4 (Operating system) — Programming; HP-UX 10.0 

(Operating system) --Programming 
FILE SEGMENT: CD File 275 

...ABSTRACT: both contain features for managing swap space. Both systems 
also support swapping to physical memory, a UNIX file system and a raw 
disk partition. Solaris 2.4 has no priority order and is interleaved, so 
all. . . 

...configured on the system. Raw swap partitions can be added to a Solaris 
system by identifying an unused partition on a disk. Configuring swap 
space on HP-UX 10.0 is achieved by adding a raw... 
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Journaling file systems: advanced network file systems offer journaling for 
fast recovery, greater integrity and reliability, and faster I/O. (Fault 
Tolerance) (Interoperability supplement to LAN Magazine ) 
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LAN Magazine, v9, nlO, pS59(9) 
Oct, 1994 

ISSN: 0898-0012 LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT; ABSTRACT 

WORD COUNT: 6597 LINE COUNT: 00520 

ABSTRACT: Operating systems were often designed to limit disk head 
movement and disk access because of the slow speed of disk drives, which 
was often the greatest I/O bottleneck in systems. Caching information in 
memory saves the data to be written to disk in memory and groups it 
together for writing out all at once some time later. Data stored on the 
disk could be up to a minute behind in the event of a system failure, 
however, so a file system check utility is used to check and possibly 



restore the file system. Journaling is used in mission-critical 
applications to provide for the rollback of transactions not yet completed; 
it is intended to have either all or none of the modifications committed to 
disk. Tolerant Systems was the first vendor to offer a journaling file 
system; its Transaction Executive (TX) operating system was bundled with 
its proprietary Unix hardware. IBM's AIX 3.0 for the RS/6000 included the 
Journaled File System (JFS) . Journaling systems from Veritas, DEC, and 
SunSoft are described. 

SPECIAL FEATURES : illustration; table 

DESCRIPTORS: Backup Software; Disk/File Management Software; Fault 
Tolerance; Systems Software; Disaster Recovery/ Prevention Software; 
Industry Analysis 

FILE SEGMENT: CD File 275 

. . . limits . 

AdvFS is somewhat unique by conceptually treating physical disks more 
like logical volumes. With basic AdvFS, file systems (filesets in DEC 
jargon) are created within a domain — an entire physical disk or a partition 
of. . . 

...disk. With the Advanced Utilities, this domain can become a shared pool 
of disks. From this domain, file systems can be created. Several file 

systems can be allocated from and can share disk space in a single domain 
(disk or disk pool) . Each file system can have an attribute set (quota) 
that limits its maximum size. As long as unused space is available in 
the domain, file systems can be expanded merely by changing this file 

system quota. Reducing this quota will shrink a file system if ample 
file space is unused. A log device (typically 4MB) is set aside from 
each domain for any file systems in that domain. 

With the Advanced Utilities, other features similar to Veritas VxFS 
are supported including file. . . 
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Formatting SCSI disks, (the second of two parts on Small Computer System 
Interface disk drives) (Daemons & Dragons) (Column) (Tutorial) 
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March, 1994 
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WORD COUNT: 187 8 LINE COUNT: 00144 

ABSTRACT: The second of a two-part series on Small Computer System 
Interface (SCSI) disk drives describes the upper levels of the disk 
hierarchy; the first examined the physical disk and the SCSI disk. Disks 
can have as many as eight partitions on most UNIX systems, each of which 
can be defined in any way; partitions are identified using alphabetic 
characters (a-h) , and partition c is traditionally the whole disk. Disk 
partitions are used to create a file system: file-system partitions can be 
as large as the whole disk or as small as a single cylinder, but they 
always begin and end on a cylinder boundary. Information about how many 
partitions are on the disk and where they are located is in the disk label, 
which is usually located in block 0 of the disk. File systems are made up 
of superblocks, inodes, and data blocks; each is described, and how to 
determine usable disk capacity is discussed. A case study is presented of 
replacement of an internal SCSI drive. 

SPECIAL FEATURES: illustration; chart; program 

DESCRIPTORS: Disk Drives; Small Computer Systems Interface; Hard Disk 
Drive; Tutorial; Disk/File Management Software; Disk Space Utilization; 
Disk Formatting Utility; Case Study; Installing Hardware 
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... on the file system and increase the amount of space available for 

data storage. 

* m: The minimum free - space threshold that is reserved from 
use. This value is usually 10%. On a 1GB system,- 10% is around 100MB, which 
is . . . 

...value to 5%. BSD systems have a command called tunefs that allows you to 
modify the minimum free - space threshold after the file system has 
been created. 

* o: File systems can be optimized to either minimize the amount of 
time spent . . . 
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NFS toaster. (Network Appliance Corp. FAServer Network File System server) 
(Hardware Review) (Tested Mettle) (includes related articles on SFS 1.0 
Benchmark, Network Appliance's value-added reseller program) (Evaluation) 

UNIX Review, vll, nlO, p77(6) 
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ABSTRACT: Network Appliance Corp's FAServer is an 80486-based file server 
that redefines server hardware as a single-purpose, dedicated product. It 
consists of a file server, keyboard and monitor and weighs about 60 pounds; 
the server itself is a rugged tower containing a 50-MHz 486DX CPU and 
32Mbytes of RAM. The tested configuration had one Ethernet interface 
module, four 1Gbyte hard disks linked in a Redundant Array of Inexpensive 
Disks (RAID) Level 4 arrangement, 2Mbytes of non-volatile memory, a SCSI-2 
port, a VGA monitor and a standard keyboard. The FAServer f s Write Anywhere 
File Layout (WAFL) file system combines the physical disk space of multiple 
disks into a single logical partition that is exported to NFS clients on 
the network. The machine shows attention to design detail and is simple to 
administer. Documentation is minimal but is very clearly written. Support 
policies include a one-year warranty on hardware and 90-day warranty on the 
bundled software. Performance is impressive, as is ease of use. 

SPECIAL FEATURES: illustration; graph; table; chart 
COMPANY NAMES: Network Appliance- Corp . — Products 
DESCRIPTORS: File Server; Evaluation 
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... mail to Network Appliance yielded the answer in a few hours. An 

accompanying white paper described the WAFL file system and RAID in more 
detail: One disk in the RAID level-4 array is always... 

...3GB of user-available space by stating that 10% of the space on the 
nonparity disks is reserved by WAFL to ensure good performance in block 
allocation strategies in the file system , much like the Fast File 
System in UNIX. 

Operation And Ease Of Use 

The FAServer exports two directories to the network: / e t... 
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Design goals and implementation of the new High Performance File System, 
(includes related article on B-Trees and B+ Trees) 

Duncan, Roy 

Microsoft Systems Journal, v4, n5, pl(i3) 
Sept, 1989 

ISSN: 0889-9932 LANGUAGE: ENGLISH RECORD TYPE: FULLTEXT; ABSTRACT 
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ABSTRACT: The High Performance File System (HPFS) enhancement to OS/2 
Version 1.2 solves all the problems of the File Allocation Table (FAT) file 
system and is designed to meet the demands expected into the next few 
decades. HPFS not only serves as a way to organize data on random access 
block storage devices, but is also a software module that translates 
file-oriented requests from applications programs to device drivers. HPFS 
is also an example of an installable file system, which makes it possible 
to access several incompatible volume structures on the same OS/2 system 
simultaneously. Excellent throughput is achieved by the use of advanced 
data structures such as intelligent caching, read-ahead and write-behind. 
Disk space is managed more economically by the use of sectoring. HPFS also 
includes greatly improved fault tolerance. Applications programs need only 
simple modifications to make use of extended attributes and long filenames. 
CAPTIONS: Comparison of FAT and High Performance File System, (table); 
Overall structure of an HPFS volume, (chart); Overall structure of an 
Fnode. (chart) 

SPECIAL FEATURES: illustration; table; chart 

DESCRIPTORS: Disk/File Management Software; Enhancements; Data Structures 

; Disk Space Allocation; Sectoring; OS/2 
TRADE NAMES: OS/2 Extended Edition 1.2 (Operating system) — Product 

enhancement 
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... of up to 16Mb each. (This maximum run size is a result of the band 

size and free space bitmap placement only; it is not an inherent 
limitation of the file system . ) Reasonably small files or highly 
contiguous files can therefore be described completely within the Fnode 

(Figure 3... The primary mechanism for handling write errors is called a 
hotfix. When an error is detected, the file system takes a free 
block out of a reserved hotfix pool, writes the data to that block, and 
updates the hotfix map. (The hotfix map is... 
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Deploy software automatically 

Today ' s software distribution packages aim to keep technical personnel 
from visiting every PC that needs an upgrade. 

Byline: JAMES GASKIN, NETWORK WORLD TEST ALLIANCE 
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Publication Date: September 06, 1999 
Word Count: 2387 Line Count: 224 

Text: 

. . . All the programs we tested make use of a "clean" PC that saves changes 
made to the file system , registry and desktop for distribution. 

Winlnstall and Netlnstall require a separate console for software 
distribution; PictureTaker and. . . 

... pictures," and you can add, delete or modify files through a Windows 
Explorer-like interface. You can save multiple application sets that let 



users get what they need as necessary or reinstall critical files that... 
service to pull files as well. The manual warns users to pick a server with 
plenty of free space , with good reason. Winlnstall saves space for the 
entire directory structure of installed applications, which it copies... you 
create file update packages from scratch. But the point of a software 
distribution package is to save time and trouble, and tweaking 
application packages to death doesn't save either. A program as visually 
slick as this shouldn't cause such installation aggravation and should 
include. . . 
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ABSTRACT: Packet writing is a technology that allows small chunks of data 
to be written, one piece at a time, to compact disc-write once media. The 
new packet writing technology is discussed. 
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. . . messages, too large a track will waste disc space and users will 

complain . 

One alternative is to reserve track 1 for the primary volume 
descriptor (D only. The PVD is the. handle to the entire ISO.. 9.660 ■ file 
system , since it contains the addresses of the path table and the root 
directorY structures. There is no... 



. . .after the last PR track, and the recording software would only have to 
keep track of the free space and stop the user before they copy files 
to space needed for the file system . Of course, with reserving the 
first track, the user must decide in advance if he or she wants to create a 



